PECHPO

摘要： Dynamic Rankings（整体二分） 带修区间第k小。$n,q\le 10^4$。 这次我们旧瓶装新酒，不用带修主席树。我们用整体二分！整体二分是啥东西呢？ 二分答案可以解决一次询问的问题。只要二分这个询问的答案就行了。 考虑这道题，如果改成一个询问，怎么用二分答案做（虽然其它方法随便做）。 阅读全文

摘要： 取数字（dp优化） 给定n个整数$a_i$，你需要从中选取若干个数，使得它们的和是m的倍数。问有多少种方案。有多个询问，每次询问一个的m对应的答案。 $1\le n\le 200000,1\le m\le 100,1\le q\le 30, 10^9\le a_i\le 10^9$。 首先有一个暴力 阅读全文