当前搜索:

[链分治] LOJ #511. 「LibreOJ NOI Round #1」验题

直接按照字典序类似逐位确定 先从后往前诸位确定确定答案和当前的LCP 然后在从前往后逐位确定 然后就转化为一个 某些不能选 某些必须选 某些随意 的独立集计数 链分治#include<cstdio> #include<cstdlib> #include<alg...
阅读(287) 评论(0)

[链分治 重链剖分 FWT] BZOJ 4911 [Sdoi2017]切树游戏

我链分治是从immortalCO今年论文学来的 就是一个序列上能够维护的东西,把他搬到重链上,先处理好儿子重链的答案,然后把对这条重链上的影响累加在这条重链上然后就是套路 FWT一下就能加和乘了 注意0没有逆元复杂度O(mnlog2n)O(mn\log^2n) 实际上树链剖分是跑不满的 ra...
阅读(1099) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 40万+
    积分: 1万+
    排名: 1230
    文章分类
    最新评论