摘要:
传送门其实和前面那道K-th Number几乎一模一样吧只需要在中途添加修改操作就可以了注意由于整体二分的特殊性修改操作要先将原来的贡献给排除掉在添加这一次操作的贡献还有数组大小具体看代码就可以了#include#include#include#includ... 阅读全文
摘要:
传送门发现整体二分还不算难吧就是分治的思想看一下代码应该会很好理解#include#include#includeusing namespace std;const int N=200005;inline int read(){ char ch=getcha... 阅读全文