随笔分类 -  倍增

摘要：#####题目大意 有一棵$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 阅读全文

该文被密码保护。