摘要：
NN country 是1175E的加强树上版本， 大致思路是一样的。。 难点在于判断两个点是否被同一条线覆盖。。 居然没想出来。 我们先把所有点对都离线，对于点对(u, v) 我们dfs到 u 的时候 记录一下v子树的和为 t1, 然后把所有在 u 的线段的另一端 + 1， 向子树递归， 回溯的时 阅读全文
posted @ 2019-06-07 22:22
NotNight
阅读(232)
评论(0)
推荐(0)
摘要：
Birthday 没想到平方和能在树上dp出来的。。。 知道了如何转移， 那么就很好写了。。。 阅读全文
posted @ 2019-06-07 16:54
NotNight
阅读(160)
评论(0)
推荐(0)
摘要：
Alphabet Permutations 转换一下， 本质就是求相邻的逆序对个数， 每次询问只是给个比较方式。 然后用线段树维护各种相邻逆序对的个数。 这个区间修改成一个数的都能用set维护的。 阅读全文
posted @ 2019-06-07 12:55
NotNight
阅读(179)
评论(0)
推荐(0)
摘要：
点分治之后用树状数组维护个数。 阅读全文
posted @ 2019-06-07 00:42
NotNight
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号