摘要：
加入删除都有 线段树分治？二进制分组？整体二分？ 线段树分治时间轴建树，询问修改各$nlog$个 但是咋处理询问！？是不经过的最大值 瞄了眼之前的代码 ~~又作弊！~~ 竟然是整体二分 把大于$mid$的加入，若经过的=总共加入的 $[l,mid]$，否则到右半段 树状数组即可 时间复杂度$O(nl 阅读全文
posted @ 2020-04-03 20:37
starusc
阅读(118)
评论(0)
推荐(0)
摘要：
$O(nq)$把大于$(a,b)$的边加入，$u,v$在的连通块最小为$(a,b)$即可 查两维又难删除，回滚莫队？ ~~又不要脸地去看标程了~~，貌似分了块，难不成是真的？ 等等等， 又看错题了 ，是最小公倍数不是最大公约数 仔细想想 分块 ~~这个又是干啥的？~~可以把边按a排序，然后分块，a在 阅读全文
posted @ 2020-04-03 20:10
starusc
阅读(140)
评论(0)
推荐(0)
摘要：
题意：求$n( using namespace std; inline int read(){ int x=0,f=1;char c=getchar(); while(!isdigit(c)){if(c==' ')f= 1;c=getchar();} while(isdigit(c)){x=(x i 阅读全文
posted @ 2020-04-03 15:09
starusc
阅读(229)
评论(0)
推荐(0)
摘要：
$$ \sum_{i=1}^ni^k $$ 1. 递推 令其为$f(n,k)$ $$ (i+1)^{k+1} i^{k+1}=C_{k+1}^1i^k+C_{k+1}^2i^{k 1}+…+C_{k+1}^ki+1 $$ 相加得 $$ (n+1)^{k+1} 1=C_{k+1}^1\sum_{i=0 阅读全文
posted @ 2020-04-03 10:55
starusc
阅读(206)
评论(0)
推荐(0)
摘要：
二项式反演 \(f(n)=\sum^{n}_{i=0}(-1)^iC^i_ng(i)<->g(n)=\sum^n_{i=0}(-1)^iC^i_nf(i)\) \(f(n)=\sum^n_{i=0}C^i_ng(i)<->g(n)=\sum^n_{i=0}(-1)^{n-i}C^i_nf(i)\) 阅读全文
posted @ 2020-04-03 10:36
starusc
阅读(231)
评论(0)
推荐(0)
摘要：
思考： 1问：像线段树合并一样合并trie树 2问：点分治或者直接暴力路径上trie树 题解说可持久化01trie~~咋又去看题解了~~ 想想，像树链剖分一样，只不过把查询移到trie上 时间复杂度$O(nlog^2)$ 链查询的复杂度是高了些 再来一个01trie表示到根的路径差分一下 时间复杂度 阅读全文
posted @ 2020-04-03 09:09
starusc
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号