摘要：Description 给一个序列 $a$ ，$m$ 次询问，每次询问给出 $t, k$ 。求 $a_t + a_{t+k}+a_{t+2k}+\cdots+a_{t+pk}$ 其中 $t+pk \leq n$ 且 $t+(p+1)k n$ $n,m \leq 300000,a_i \leq 10^ 阅读全文

摘要：Description 给你一个序列，每次询问给出四个数 $a,b,c,d$，求所有区间 $[l,r]$ 满足 $l \in [a,b], r \in [c,d]$ 的中位数的最大值。强制在线 $n \leq 20000, Q \leq 25000,a_i \leq 10^9$ Solution 考 阅读全文

摘要：Description $n$ 个数的序列，每次询问一个区间，求最小的一个数使得不能用这个区间中的数之和表示。 $n \leq 10^5, \sum a_i \leq 10^9$ 这两个题一个是权限一个没有真是很方~~所以我在洛谷交~~ Solution ~~第一次用数组写数据结构真短啊~~ 考虑只 阅读全文

摘要：Description 给 $n$ 个点以及它们的弹力系数 $k_i$ ，含义为 可以弹到 $i + k_i$ 的位置。 支持两个东西，修改一个点的弹力系数；求一个点要弹多少次弹出 $n$ Solution 用 LCT 做。弹力系数是 $k_i$ 可以看作是 $i$ 和 $i+k_i$ 连了一条边。 阅读全文