zsyz_ZZY的博客

背景： 有的时候树套树并不好打，所以我们需要一种优秀的做法。 题目传送门： https://www.luogu.org/problem/P3834 题意： 求静态区间第kkk小。 思路： 想打线段树的请移步。 整体二分是什么东西。 个人感觉就是二分+分治。 考虑离线。 二分答案midmidmid。 对于当前的区间来说，我们只需要统计小于等于midmidmid的有xxx个，若x≤kx≤k...

背景： 话说这个分类能整回来吗？ 现在的体验感差评。 题目传送门： https://www.luogu.org/problem/P1527 题意： 静态矩阵区间第kkk小。 思路： 那不就是一维树状数组改成二维的吗？ 还是整体二分模板啊。 代码： #include<cstdio> #include<cstring> #include<algorithm...

背景： 有的时候我们打树套树太麻烦了。 题目传送门： https://www.luogu.org/problem/P2617 题意： 动态区间第kkk小。 思路： 考虑支持修改的整体二分。 其实我们按照原顺序操作的答案一定是对的。 那么不妨按照顺序操作，如果是修改操作，直接用树状数组修改，即如果当前修改的数小于等于midmidmid，直接按照要求加入柱状数组中。 在修改值的时候，其实就...

背景： 最近优快云 bug\text{优快云 bug}优快云 bug好多。 难道这启示我用博客园备份？ 今晚就是用来补博客的坑的。 题目传送门： https://www.luogu.org/problem/P3332 题意： 出题人语文不好？ nnn个位置，每一个位置管理一个数组。 有两种操作： [1][1][1]：在[x,y][x,y][x,y]区间每一个数组内...

背景： 最近优快云 bug\text{优快云 bug}优快云 bug好多。 难道这启示我用博客园备份？ 今晚就是用来补博客的坑的。 题目传送门： https://www.luogu.org/problem/P3527 题意： 给出两个序列A,bA,bA,b，其中bib_ibi​表示bbb序列中下标为iii的对应的是aaa中下表的bib_ibi​，AiA_iAi​表...