题目地址： https://www.luogu.com.cn/problem/P2801 题目描述： 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是 N N N个英雄们又一次聚集在了一起，
洛谷P2801 分块 题意： 区间加，查区间>= k k k的数的个数 思路： 区间大于等于k容易想到主席树，但是区间加，也无法标记永久化，所以难以维护。考虑数列分块 区间查询 这里块贡献仍然独立，考虑块内维
题目描述：这里 思路： 这题似乎是道分块裸题。在查询时，我们可以对每个块进行排序，然后二分查找≥k的元素，输出答案。 不幸的是，这道题有点卡分块。我们可以改变块的大小和加入优化进行卡常。 代码： #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma G
题目链接 话说分块的坑点好多啊,一不小心就会越界什么的真是麻烦QWQ 0x00 思路 面对区间修改区间查询,我们有两种基本思路:线段树和分块 可是很明显我们查询的东西不满足区间加法的性质,而且每次查询的标准在变,我们考虑直接上分块暴力维护 0x01 分块思路 定义块大小为\(size = sq
传送门：https://www.luogu.org/problemnew/show/P2801 这道题刚看到的时候感觉就是线段树的两种操作嘛，维护一棵线段树就好了。然并卵我忘记线段树怎么写了。然后就想到打暴力水过数据点，就花了十来分钟打暴力，搞过了样例。但是。。。。最后得了0分，其他巨佬同样写了暴力拿到了100分（
P2801 教主的魔法 区间加法，区间查询 显然就是分块辣 维护一个按块排好序的数组。 每次修改依然是整块打标记，零散块暴力。蓝后对零散块重新排序。 询问时整块二分，零散块暴力就好辣 注意细节挺多和边界问题TAT #include<iostream>#include<cstdio>#include<cstring>#include<algorit
题目传送门 一道分块的好题。 这题分块后，对于两种操作： ·让区间[l,r]+=w； ·查询区间[l,r]>=c的数的个数 分块后，我们将每一块中的数排序，这样每一块中的查询可以通过二分完成。 对于区间的修改，如果覆盖了整块，通过标签的修改满足题意；如果只是块中的一部分，暴力修改原数组再重新排序维护
