摘要：
唔，想到了状压之后就不会了……实在是菜 考虑压两行，设$f_{i, j, k}$表示当前到第$i$行，上一行是$j$状态，前一行是$k$状态的最多能放的炮兵的数量。 发现第一维还可以滚掉，好像可以转移了。 但是，这样子$100 * 1024 * 1024 * 1024$时间炸了……怎么办？ 考虑先不 阅读全文
摘要：
BZOJ 4012权限题 浙科协的网突然炸了，好慌…… 据说正解是动态点分治，然而我并不会，我选择树链剖分 + 主席树维护。 设$dis_i$表示$i$到$root(1)$的值，那么对于一个询问$u$，答案为$\sum_{i = 1}^{n}dis_i + n * dis_u - 2 * \sum_ 阅读全文