![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
整体二分
H_ang
记录一些东西吧!
展开
-
P3332 [ZJOI2013]K大数查询 - 整体二分-区间修改
题目链接:https://www.luogu.com.cn/problem/P3332思路:我们区间修改用一个线段树维护就可以了。#include <bits/stdc++.h>using namespace std;#define LL long long#define mid (l+r>>1)LL a[200000+10], sum[50000*4+10...原创 2020-03-26 20:52:34 · 247 阅读 · 0 评论 -
ZOJ-2112 整体二分 单点修改-区间第k小
题目链接:https://vjudge.net/problem/ZOJ-2112多样例:输入一个样例数t。输入一个n和m。数组长度和操作数Q l r k:查询区间[l, r]的第k小的数C x y:修改a[x]=ySample Input25 33 2 1 4 7Q 1 4 3C 2 6Q 2 5 35 33 2 1 4 7Q 1 4 3C 2 6Q 2 5 3...原创 2020-03-26 20:50:48 · 236 阅读 · 0 评论