线段树合并
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ2212】【POI2011】Tree Rotations(线段树合并)
Description click me Solution 对于每个节点有一棵权值线段树,向上递归时合并同时计算逆序对即可。 Source /************************************************ * Au: Hany01 * Date: Mar 22nd, 2018 * Prob: [BZOJ2122][POI2011] Tree...原创 2018-03-22 21:22:28 · 241 阅读 · 0 评论 -
【CF666E】Forensic Examination(广义后缀自动机,线段树合并)
Description 给定一个串sss和若干个串titit_i,给定很多个询问l,r,pl,prl,r,pl,prl,r,pl,pr,表示询问spl,prspl,prs_{pl,pr}在tltlt_l到trtrt_r中的哪个串中出现次数最多,输出串的编号和次数。(如果有次数相同的输出编号小的) Solution 对于t1…nt1…nt_{1\dots n}建出广义SAM。 把询问...原创 2018-05-13 18:34:39 · 601 阅读 · 0 评论