摘要：
http://www.zybbs.org/JudgeOnline/problem.php?id=1095 囧……搞了两天…… 本来一看题可以用树链剖分搞，无奈我还不会……然后想起神犇杨弋的《线段树》有这道题，于是乎膜拜了一下，发现这是最后留下的思考题= =！ 然后又发现cqx神牛的论文中有讲解，于是乎又膜拜了一下……（不是一下，是一天……） 原理是很好理解的，用类似括号序列的方法，这样两个黑点间的距离就是未匹配括号的个数了，可以线性维护……但是写起来一个句子长得都越屏了，实在难调，做了一个小地方，要盯着屏幕找好久……（*_*） 经过一天半的努力和QZ神牛的论文注释，终于AC了……... 阅读全文
