SUNSET

写在前面区间第k小 可以说是一个很经典的数据结构题了，这道题有很多种解法比如莫队离线、主席树、整体二分等等。 之前用莫队和主席树写过这道题，今天来学习一个以前不会的算法——整体二分。 因为最近遇到一个类似于整体二分的题目，就是Codeforces里的gym-101741的J题，感觉它的思想和整体二分很像，但又不一样，做完那道题顺便来学习一下整体二分，那就不能不做整体二分的入门题——区间第k...

题目这里写链接内容题意给出一个最长为200000200000200000数列 给出一堆最多为200000200000200000个询问区间，问从这些区间中取出一些数使得数字之和是m的倍数，有多少种方案。其中保证1≤m≤201≤m≤201≤m≤20。题解最容易想到的方法就是倍增+dp来做。 定义f[i][j][k]f[i][j][k]f[i][j][k]表示区间[l,...

C. Goodbye Souvenirtime limit per test6 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputI won't feel lonely, nor will I be sorr