随笔分类 - 倍增
就是各种并不对劲的倍增
摘要:#####题目大意 有一棵$n$个点的树,根为1号点,称它为“模板树”。 有一棵初始和模板树相同的树,称它为“当前树”。 对“当前树”有$m$次操作,每次操作给出两个数$x,y$表示将模板树中$x$及其子树复制下来并粘贴到模板树,该子树的根与点$y$连边,假设操作前“当前树”有$a$个点,“模板树”
阅读全文
摘要:题目大意 给出一个字符串$S$,长度为$n$($n\leq 10^5$),$S[l:r]$表示$S_l,S_{l+1}...,S_r$这个子串。有$m$($m\leq 3\times 10^5$)次询问,每次询问给出$l,r$,问有多少对$(i,j)$($1\leq irl$时,第一刀切在$[r_i
阅读全文