复杂的哈皮狗

摘要： 链接 "vijos" 思路 虽然询问1e7，但他询问很有意思，所以最多修改1e5个。 先把他们修改的点缩小到1e5之内并没有什么影响。 然后维护mul和add。不修改很好弄，修改的点可以弄点式子加加减减弄出来，逆元线性推也是可以的。 总的复杂度$O(qlogq+tq+mod)$ 总结 我考场上连$O 阅读全文

摘要： SDOI 二轮垫底鸡 day0 准备爆零 没啥好准备考试的，12.00出发，试机敲~~抄~~个ntt，在宾馆不知道颓啥。 day1 爆零爬山 T1noip的题目也放到省选上。 第一档线段树？肯定不写，直接上100吧。 万万没想到，我的码力居然如此的差劲，三个小时都没写出来。 之后一小时就去看T2,T 阅读全文