摘要： 开始写了一些东西但是后来浏览器挂了就没有存下来简直！！！！！！！！！！！！！QAQ不想再写一遍了。。。总之是简单贪心。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MAXN 10005 7 using n... 阅读全文

摘要： 题目大意有一个长度为 n 数列，有若干个事件，事件分为操作和询问两种，一次操作是把数列[l...r] 区间中的每个元素x变成 ax + b mod p。一次询问是询问 执行了 第l 次到第r次操作后第 k 个元素的值。解题思路标解是树套树，且平衡树一层需要写可持久化AVL来卡常。松爷在考场上给出了一... 阅读全文