摘要：
题目大意：给你一棵树，每个点有一个分类和一个值。有四种操作： 题解：树链剖分，对每一个分类建一棵动态开点线段树就好了。 卡点：1.询问是传根写成了传编号 C++ Code： 阅读全文
摘要：
题目大意：给定一个序列$s$，每个人每轮可以从两端（任选一端）取任意个数的整数，不能不取。在两个人都足够聪明的情况下，求先手的最大得分。 题解：设$f_{i,j}$表示剩下$[i,j]$，先手的最大得分。令$sum_{i,j}=\sum\limits_{k=i}^j s_k$ $$\therefor 阅读全文
摘要：
题目大意：给你$m,a,c,X_0,n,g$，求$X_{n+1}=(a\cdot X_n+c) \bmod{m}$，最后输出对$g$取模 题解：矩阵快速幂+龟速乘，这里用了$long\;double$强转 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：给你一个长度为$n$的序列$s$。$Q$个询问，问在$s$中的左端点在$[a,b]$之间，右端点在$[c,d]$之间的子段中，最大的中位数。 强制在线。 题解：区间中位数？二分答案，如果询问区间是给定的，对于每个询问，二分答案是多少，然后只要求出这个区间中有多少个数比二分的数大就行了，这就 阅读全文