摘要：题目链接 首先把每一列看成一个点，这样子保证建出来是一棵树（yy一下就知道了） 然后构点分树。构点分树的时候维护每个格子到它的点分树上的祖先们的最近距离和对应的格子。 每个格子维护它管辖的范围内离它最近的黑点 update的时候更新所有祖先，注意更新答案时是vi = min(vi , da + ab 阅读全文

摘要：题目大意： 有一个3*M的网格图，初始你在(2,1)，你要去(2,m)，途中有一些格子被堵住了。对于每一群堵住的格子，有三个参数ai,li,ri，表示第ai(1 <= ai <= 3)行的第li至ri个格子被堵住了。问你总的路径条数，mod1e9+7 Solution: 如果没有堵住的格子，那就是一 阅读全文

摘要：本来一个Div2的C怎么会去写题解…但是这场真的很毒，然后我的解法估计和标算不一样，所以就写了下（Editorial还没出qaq） 题目大意： 给出q次询问，每次询问有多少个数满足l <= x <= r 且 x = ap 其中a > 0 , p > 1 似乎解法是预处理指数是3 64并且乱搞指数是2 阅读全文