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