摘要："题面" 题解 整体二分 区间查询可以二分，把所有的询问放在一起，用线段树区间查询即可。 代码 cpp include define RG register using namespace std; inline int read() { int data=0, w=1; char ch=getch 阅读全文

摘要："题面" 题解 首先我们尝试暴力，那么就对每个点二分一下即可。 我们发现单独二分复杂度太高，而且有些地方很浪费，如求前缀和等。 那么我们就想，能否将它们合并在一起二分呢？ ~~于是就有了整体二分~~ 整体二分即可。 代码 cpp include include include define RG r 阅读全文

摘要：传送门 这道题凭什么是！ 就因为它代码短？！ 还是我太菜了... 第$i$盏灯的开关与否只由其约数个数决定，又有约数公式： 当$n=p_1^{a_1}p_2^{a_2}...p_n^{a_n}$时,约数个数$=(a_1+1)(a_2+1)...(a_n+1)$要使灯亮着，则$(a_1+1)(a_2+ 阅读全文

摘要：题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 输入输出格式 输入格式： 第一行为n，表示操作的个数,下面n行每行有两个数opt和x，opt表示操作的序号(1≤opt≤6) 输出格式： 对于操作3,4,5,6每行输出一个数，表示对应答案 输入输出样例 输入样例 阅读全文