incra's blog

摘要： Sol 赛时想到了可持久化线段树上二分，但是就是想不到整体二分。 考虑整体二分，注意到已要求出一段区间的矩阵和当前的矩阵几个相交可以考虑用一下做法的二维形式来维护： 与 \([l,r]\) 区间相交的区间个数即为 \(\displaystyle\sum_{i=1}^n[l_i\le r]-\disp 阅读全文

摘要： Sol 很神秘地判断题。 首先注意到一个链有可能在多次操作后消失，要特判。 然后显然最后只有一个连通块才合法，考虑这个连通块何时会满足条件： 度全部是偶数一定满足条件。 当 \(k\ge 1\) 时，度全部是奇数也能满足条件。 当 \(k\ge 2\) 时，如果所有边连接的两个点的度奇偶性不同那么也 阅读全文