雯舞

Love three things int he world -- Manchery

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

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

2017-07-23 13:18:07

阅读数:401

评论数:0

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

我链分治是从immortalCO今年论文学来的 就是一个序列上能够维护的东西,把他搬到重链上,先处理好儿子重链的答案,然后把对这条重链上的影响累加在这条重链上然后就是套路 FWT一下就能加和乘了 注意0没有逆元复杂度O(mnlog2n)O(mn\log^2n) 实际上树链剖分是跑不满的 ra...

2017-06-09 14:44:47

阅读数:1470

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭