notnight

摘要： 思路：很容易就能想到统计没两对点之间的未匹配点的个数。 在想怎么用数据结构维护这个东西， 没有想到用树状数组能很巧妙地维护出来， 就写了个莫队。。。 莫队：暴力维护就好了。 树状数组： 对于第一次遇到的数a[ i ]， 我们往 i 位置加1, 对于第二次遇到的数，我们往 pre[ a[ i ] ] 阅读全文

摘要： 思路：每个连通块都判是否有环。 阅读全文