该文被密码保护。 阅读全文
摘要：
cdq分治 我们把每个数都视作插入和询问，那么每个询问就是当前的贡献。。。 事实上这道题可以看做一个三维偏序：(t,v,pos) 插入时间，值，插入位置 两个数当且仅当形成逆序对时是x，y，x的插入时间比y早，x的值比y小，x在y的后面，x的值比y大，x在y的前面。 那么就可以cdq分治了 #inc 阅读全文
摘要：
最先开始以为和自动刷题机是一个东西。。。 其实就是kmp的一个拓展。学完kmp再学这个就会发现其实不难 1.kmp是一个串匹配一个串，但是当我们想用多个串匹配一个文本的时候，kmp就不行了，因此我们有了AC自动机 2.很明显我们用单词去匹配文本是肯定要一个一个枚举单词去匹配的，那么我们换个思路，用文 阅读全文