摘要：
离线后 树链剖分||树状数组。 在第day天查询危险值>c的人的个数，也就是查询第(day-c-1)天及以前开始收集情报的人的个数。 所以离线后按时间排一下序。。就变成了单点修改，查询路径上已被修改的点的个数。 注意一个人可能多次开始收集情报。。一开始没注意挂了一发 突然发现。。这样的话我们直接上树 阅读全文
摘要：
俩操作：增加路径上的点的权值。查询子树的权值和。 想了想似乎只能树链剖分了。。好久没写链剖+数据结构了TAT 一开始没开LL炸了一发（明明有想到的。。我果然是傻逼= = 阅读全文
摘要：
昨晚开始写这题。。脑子像浆糊一样。中午直接重码然后就过了= = 高斯消元解异或方程组。。 暴力点的做法就是把每个点都当成一个未知数然后解方程。。O((nm)^3)似乎可过。。 然后显然我们确定了第一行后，整个矩阵就可以确定下来了。 至于快速判断是否合法。。直接递推到第m+1行，如果那一行上都是0就合 阅读全文