首页 > TAG信息列表 > P2801

【洛谷】P2801 教主的魔法

题目地址: https://www.luogu.com.cn/problem/P2801 题目描述: 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是 N N N个英雄们又一次聚集在了一起,

洛谷P2801 分块

洛谷P2801 分块 题意: 区间加,查区间>= k k k的数的个数 思路: 区间大于等于k容易想到主席树,但是区间加,也无法标记永久化,所以难以维护。考虑数列分块 区间查询 这里块贡献仍然独立,考虑块内维

P2801 教主的魔法

题目描述:这里 思路: 这题似乎是道分块裸题。在查询时,我们可以对每个块进行排序,然后二分查找≥k的元素,输出答案。 不幸的是,这道题有点卡分块。我们可以改变块的大小和加入优化进行卡常。 代码: #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma G

洛谷 P2801 教主的魔法

题目链接 话说分块的坑点好多啊,一不小心就会越界什么的真是麻烦QWQ 0x00 思路 面对区间修改区间查询,我们有两种基本思路:线段树和分块 可是很明显我们查询的东西不满足区间加法的性质,而且每次查询的标准在变,我们考虑直接上分块暴力维护 0x01 分块思路 定义块大小为\(size = sq

【luogu P2801】 教主的魔法

传送门:https://www.luogu.org/problemnew/show/P2801   这道题刚看到的时候感觉就是线段树的两种操作嘛,维护一棵线段树就好了。然并卵我忘记线段树怎么写了。然后就想到打暴力水过数据点,就花了十来分钟打暴力,搞过了样例。但是。。。。最后得了0分,其他巨佬同样写了暴力拿到了100分(

P2801 教主的魔法

P2801 教主的魔法 区间加法,区间查询 显然就是分块辣 维护一个按块排好序的数组。 每次修改依然是整块打标记,零散块暴力。蓝后对零散块重新排序。 询问时整块二分,零散块暴力就好辣 注意细节挺多和边界问题TAT #include<iostream>#include<cstdio>#include<cstring>#include<algorit

[洛谷P2801]教主的魔法

题目传送门 一道分块的好题。 这题分块后,对于两种操作: ·让区间[l,r]+=w; ·查询区间[l,r]>=c的数的个数 分块后,我们将每一块中的数排序,这样每一块中的查询可以通过二分完成。 对于区间的修改,如果覆盖了整块,通过标签的修改满足题意;如果只是块中的一部分,暴力修改原数组再重新排序维护