摘要：HNOI2019 JOJO 被鱼那题送退役了，很生气。 然后我Day1快下考的时候口胡了一个做法 今天想起来之后就写了一下，发现它过了，它过了，它过了。 woc要是不写鱼，我可以多出3个小时写T2,T3,随便打也能进队啊啊啊啊啊啊 好了，不扯了，我们言归正传。 我们发现，若两个串匹配，那么他们中间的 阅读全文

摘要：线段树总结 = 导引 有时候我们经常需要对一组序列进行操作，修改或者查询一段区间的信息，朴素的算法是暴力修改暴力查询，但如果数据范围到$10^4$以上的话就可能会超时，所以，我们就需要用一些数据结构去维护这个序列，线段树就是其中之一。 思想 对于一个序列，我们用二分的思想，将他分为两个长度相等的区间 阅读全文