随笔分类 - LCT
摘要:岁月若能回溯 无关爱恨万物原初
阅读全文
摘要:复盘 \(\text{zzq}\) 讲的题,来写篇题解祸害社会。 可能是更好做的想法。 Description 给定 \(n\) 棵树和 \(m\) 次操作,其中每棵树均有一个初始节点(并设定为“生长节点”),操作格式有三种: 给定 \(l\) 和 \(r\) ,让区间 \([l,\ r]\) 内所
阅读全文
摘要:Analysis 区间本质不同子串长度和 其实就是区间本质不同子串个数 Plus 版。 去这里 剩下的就是看怎么把数量转化成长度了。 Solution 回顾整个操作,每次我们在 \(access\) 的时候是取消上次的贡献,最后统一全局加。 那怎么刻画长度??我们发现无论是哪种修改,都是直接加一个等
阅读全文
摘要:复盘 \(\color{black}{{\rm P}}\color{red}{{\rm itiless0514}}\) 的 LCT ,找了一道好题做做。 Plus 版 这是 sol Description 给定长度为 \(n\) 的模式串, \(m\) 次询问,求区间本质不同子串个数。 \(n \l
阅读全文

浙公网安备 33010602011771号