链分治
里阿奴摩西
这个作者很懒,什么都没留下…
展开
-
[链分治] LOJ #511. 「LibreOJ NOI Round #1」验题
直接按照字典序类似逐位确定 先从后往前诸位确定确定答案和当前的LCP 然后在从前往后逐位确定 然后就转化为一个 某些不能选 某些必须选 某些随意 的独立集计数 链分治#include<cstdio> #include<cstdlib> #include<algorithm> #include<vector> #define pb push_back using namespace std;原创 2017-07-23 13:18:07 · 786 阅读 · 0 评论 -
[链分治 重链剖分 FWT] BZOJ 4911 [Sdoi2017]切树游戏
我链分治是从immortalCO今年论文学来的 就是一个序列上能够维护的东西,把他搬到重链上,先处理好儿子重链的答案,然后把对这条重链上的影响累加在这条重链上然后就是套路 FWT一下就能加和乘了 注意0没有逆元复杂度O(mnlog2n)O(mn\log^2n) 实际上树链剖分是跑不满的 rank1 开心 O(∩_∩)O~~#include<cstdio> #include<cstdlib> #原创 2017-06-09 14:44:47 · 2053 阅读 · 0 评论