该文被密码保护。 阅读全文
摘要：
当覆盖两点的最小矩形不同时，一定不可达 这样的问题不难想到经典的二维树状数组+差分来支持二维区间覆盖+查询 对于覆盖操作 我们可以差分的给这个矩阵里加上一个编号 对于操墙操作 我们可以反着减去这个编号 对于查询 就查询这两个点的值是否相同 编号的累积不影响 因为只有在同一个墙内才会累积 注意 如果只 阅读全文
摘要：
关键是那些两个数相乘拼成了立方数的 一个数分解质因数后，指数%3是不影响的 我们可以这样想——我们通过一个数，反推出能够和他凑成立方数的数 但有可能这个数在原序列里不存在 不过没关系 我们开两个桶 每次比较下大小 只往一边放 这样就不会多统计了 cpp include define N 100005 阅读全文
摘要：
总的来说 从v通往1的道路 分为了步行和开车 也就是说 一个点u 他能作为分界点 当且仅当存在一条路径(u,v)的海拔全部高于当天水位线 且(u,1)是最短路 很显然 这是一个与瓶颈有关的问题 不难想到Kruskal重构树 由于瓶颈是海拔 所以我们先建出以海拔为关键字的重构树 由于是个小根堆 所以一 阅读全文