乱搞题 统计每一个不是magic word的单词，然后每个make_pair 然后按照公式计算答案。 因为这里是乱序的统计make_pair的情况，所以如果相邻的是相同的就会多统计一倍，在计算答案的是就要去掉，如果你保证字典序小的在前面，那就无所谓啦。 // whn6325689// Mr.Phoebe// http://blog.csdn.net/u01

一开始看题就水了一发bitset，本地是没有什么问题，但是交上去果断地MLE了。 那么就想到乱搞，假设将其变成一颗有根树，如果dfs的时候走的是正的边，就在正的并查集里面merge，如果走的是负的边，就在反的并查集里面merge。 对于一个查询，查询一下他们的LCA，如果他们的LCA，在u（或者v）正的并查集中，在另一个反的并查集内，那么就是可以访问，否则不行。 大家可以脑补一下图像，必然是

俄罗斯的人经常出一些交互题，比如强制离线之类的题目 这题是二分+交互 对于每一盏灯 i i，我们假设前面的灯位置都排好了位置，那么就二分那些这一盏灯所在的位置，询问的次数是nlog(n)nlog(n)次。 另外如果死循环的话，那就是没有方案，设置一个cnt上限来判断死循环。