————可持久化线段树
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ6086]【GDOI2019模拟2019.3.26】动态半平面交【数据结构】
Descriptionn强制在线n,q≤100000,a≤107n,q\leq 100000,a\leq 10^7n,q≤100000,a≤107Solution之前好像做过一道叫七彩树的题,是这题的弱化版。先考虑lcm,它实际上是每一个质因子的出现的指数取最大值然后乘积。这里我们有一个很妙的转化。考虑一个数aia_iai,它含有某一个因子pkp^kpk,其中p为质数。我们将p...原创 2019-03-28 14:43:12 · 289 阅读 · 0 评论 -
[JZOJ6241]【NOI2019模拟2019.6.29】字符串【数据结构】【字符串】
Description给出一个长为n的字符串SSS和一个长为n的序列aaa定义一个函数f(l,r)f(l,r)f(l,r)表示子串S[l..r]S[l..r]S[l..r]的任意两个后缀的最长公共前缀的最大值。现在有q组询问,每组询问给出L,R,xL,R,xL,R,x你需要找到一个子串S[l,r]S[l,r]S[l,r]满足[l,r]⊂[L,R][l,r]\subset[L,R][l,r]...原创 2019-06-30 22:29:59 · 233 阅读 · 0 评论