摘要: "题面" 题解 带修改的主席树???~~我可没有那么勤快去写个树套树~~ 只要它不强制在线,我就可以用整体二分做 思路大致与 "【ZJOI2013】K大数查询" 相似 只不过放在树上做,~~还带修改~~ 同样处理出询问,并且一个修改操作要拆分成两个 代码 cpp include include in 阅读全文
posted @ 2018-10-16 21:57 xgzc 阅读(202) 评论(0) 推荐(0) 编辑
摘要: "题面" 题解 整体二分 区间查询可以二分,把所有的询问放在一起,用线段树区间查询即可。 代码 cpp include define RG register using namespace std; inline int read() { int data=0, w=1; char ch=getch 阅读全文
posted @ 2018-10-16 21:08 xgzc 阅读(471) 评论(0) 推荐(0) 编辑
摘要: "题面" 题解 首先我们尝试暴力,那么就对每个点二分一下即可。 我们发现单独二分复杂度太高,而且有些地方很浪费,如求前缀和等。 那么我们就想,能否将它们合并在一起二分呢? ~~于是就有了整体二分~~ 整体二分即可。 代码 cpp include include include define RG r 阅读全文
posted @ 2018-10-16 21:01 xgzc 阅读(156) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-16 19:43 xgzc 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题面 Farmer John's owns N cows (2 include include define RG register define clear(x, y) memset(x, y, sizeof(x)); inline int read() { int data = 0, w = 1 阅读全文
posted @ 2018-10-16 16:08 xgzc 阅读(313) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-02 21:16 xgzc 阅读(39) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-02-04 17:23 xgzc 阅读(10) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-11-06 16:57 xgzc 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-11-02 22:20 xgzc 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 输入输出格式 输入格式: 第一行为n,表示操作的个数,下面n行每行有两个数opt和x,opt表示操作的序号(1≤opt≤6) 输出格式: 对于操作3,4,5,6每行输出一个数,表示对应答案 输入输出样例 输入样例 阅读全文
posted @ 2017-11-01 13:17 xgzc 阅读(176) 评论(2) 推荐(0) 编辑