2020 年 8月随笔档案 - leiyuanze

JZOJ 3528. 【NOIP2013模拟11.7A组】图书馆(library)

摘要：题目解析看到这题，没想到

d p

$dp$ 果断打了暴力暴力理应只有

30

$30$ 左右的样子然而我加上了些奇技淫巧竟然有

80

$80$ 分！惊到我了！我

80

$80$ 分的暴力：很容易想到找到所有可找的路计算方差取最小值然后发现计算方差的所有数中，最大最小差值越小越好于是果断二分差值，然后枚举最阅读全文

posted @ 2020-08-15 16:20 leiyuanze 阅读(157) 评论(0) 推荐(0) 编辑

Luogu P2365 任务安排

摘要：解析设

d p_{i}

$dp_i$ 表示处理完前

i

$i$ 个时所花费的最小费用加上

i

$i$ 因多分一组对后面产生的费用

d p_{i} = d p_{j} + s u m t_{i} \times (s u m f_{i} - s u m f_{j}) + S \times (s u m f_{n} - s u m f_{j})

$dp_i = dp_j + sumt_i \times (sumf_i - sumf_j) + S \times (sumf_n - sumf_j)$ 然后斜率优化即可（\( 阅读全文

posted @ 2020-08-15 07:41 leiyuanze 阅读(101) 评论(0) 推荐(0) 编辑

JZOJ 4417. 【HNOI2016模拟4.1】神奇的字符串

摘要：不能算解析的解析很神仙的题知道做法后很容易实现这里不写题解推荐一个：4417. 【HNOI2016模拟4.1】神奇的字符串感谢写此博文的神犇！

C o d e

$Code$ #include<cstdio> using namespace std; const int N = 1e5 + 5; int 阅读全文

posted @ 2020-08-14 21:16 leiyuanze 阅读(110) 评论(0) 推荐(0) 编辑

JZOJ 3432. 【GDOI2014模拟】服务器

摘要：题目解析很容易想到的

d p

$dp$ ：设

f_{i}

$f_i$ 表示已经处理完

1.. i

$1..i$ 并且

i

$i$ 是直接复制的需要的最小花费那么

f_{i} = f_{j} + (i - j) \times (i - j - 1) + c_{i}

$f_i=f_j+(i-j) \times (i-j-1)+c_i$ 这就是经典的斜率优化

d p

$dp$ ，一般我们考虑两个决策谁会更优考虑 \(j,k 阅读全文

posted @ 2020-08-14 16:50 leiyuanze 阅读(107) 评论(0) 推荐(0) 编辑

JZOJ 3431. 【GDOI2014模拟】网格

摘要：一天一次的规律题或组合数学题然而这种复杂规律都有不少人能“打表可得”？？答案

(\binom{n + m}{m}) - (\binom{n + m}{m - 1})

$\binom{n+m}{m}-\binom{n+m}{m-1}$

C o d e

$Code$ #include<cstdio> #include<iostream> using namespace std; typedef 阅读全文

posted @ 2020-08-14 16:41 leiyuanze 阅读(94) 评论(0) 推荐(0) 编辑

Luogu P3919 【模板】可持久化线段树 1（可持久化数组）

摘要：板子，正好温习一下主席树的写法记得数组开

32

$32$ 倍！！

C o d e

$Code$ #include<cstdio> using namespace std; const int N = 1e6 + 5; int rt[N] , a[N] , n , m , size; struct Segment{ 阅读全文

posted @ 2020-08-14 07:56 leiyuanze 阅读(94) 评论(0) 推荐(0) 编辑

JZOJ 1090. 【SDOI2009】晨跑

摘要：题目略，luogu上有解析一眼费用流然而怎么建图？首先我们要挖掘题中的限制条件和性质一个点只能经过一次能走的天数最长满足第二条的条件下走过的路程最短那么显然是最小费用最大流了对于后两条，我们发现我们求的最大流就要对应天数，最小费用就要对应路程最短再联系第一条一个点只能经过一次阅读全文

posted @ 2020-08-13 22:09 leiyuanze 阅读(77) 评论(0) 推荐(0) 编辑

【模板】最小费用最大流

摘要：仅仅是个模板

C o d e

$Code$ #include<cstdio> #include<queue> #include<iostream> #include<cstring> using namespace std; const int M = 50000 , N = 5000; int n , m , 阅读全文

posted @ 2020-08-13 21:21 leiyuanze 阅读(112) 评论(0) 推荐(0) 编辑

JZOJ 4211. 【五校联考1day2】送你一颗圣诞树

摘要：题目解析

C o d e

$Code$ #include<cstdio> #include<map> #include<iostream> #include<cstring> using namespace std; typedef unsigned long long LL; const int N = 7 阅读全文

posted @ 2020-08-13 20:13 leiyuanze 阅读(105) 评论(0) 推荐(0) 编辑

JZOJ 3567. 【GDKOI2014】石油储备计划

摘要：题目解析多种解法：有上下界费用流（nb），树形DP等而由于我太菜，前者待日后再补下面介绍树形DP的解法首先我们等发现一些性质：最后使方差最小，树的每个点权值必然在

[s u m / n . . s u m / n + 1]

$[sum/n..sum/n+1]$ 之间，其中

s u m

$sum$ 指石油总和那么我们可不可以试试枚举最后有多少个点为阅读全文

posted @ 2020-08-13 19:00 leiyuanze 阅读(102) 评论(0) 推荐(0) 编辑

JZOJ 3571. 【GDKOI2014】内存分配

摘要：解析也就是说建一棵权值线段树维护这些信息。要注意的是每次的最优解必然是

b

$b$ 小的先做，故离线排序确定离散后的下标再依次求解

C o d e

$Code$ #include<cstdio> #include<algorithm> #define ls (k << 1) #define rs (ls | 阅读全文

posted @ 2020-08-13 16:18 leiyuanze 阅读(111) 评论(0) 推荐(0) 编辑

JZOJ 3570. 【GDKOI2014】壕壕的寒假作业

摘要：解析这道题比较水。求最快什么时候做完作业？如果要最快完成第i份作业，那么是i的前继那些作业都要完成之后才能够完成i，所以，为了尽快完成i，我们要把i的前继的作业全部先做完。最慢什么时候做完作业？也就是说再不完成i的前提下，我最多能够做多少作业。那哪些作业是不可以做呢？其实就是它的后继。那阅读全文

posted @ 2020-08-13 14:20 leiyuanze 阅读(106) 评论(0) 推荐(0) 编辑

JZOJ 3566. 【GDKOI2014】阶乘

摘要：题目求十进制

n!

$n!$ 在

m

$m$ 进制下末尾

0

$0$ 的个数分析签到题只要看

n!

$n!$ 有多少个

m

$m$ 的倍数就好了考虑分解

m

$m$ 的质因子然后根号计算每个因子在

n!

$n!$ 中有多少个取能取到的最小值就行了

C o d e

$Code$ #include<cstdio 阅读全文

posted @ 2020-08-13 14:18 leiyuanze 阅读(145) 评论(0) 推荐(0) 编辑

【CQOI2011】动态逆序对

摘要：分析近乎裸的

c d q

$cdq$ 分治数点问题我们考虑一个数被删去，它对删后区间逆序对个数的影响就是减去现存序列中前面比它大的个数再减去现存序列中后面比它小的个数那么我们考虑如何处理时间限制既然是“现存序列中”，也就是说删去时间比它晚的那么能产生贡献的数对

(i, j)

$(i,j)$ 就要满足 \(i 阅读全文

posted @ 2020-08-12 20:56 leiyuanze 阅读(104) 评论(0) 推荐(0) 编辑

JZOJ 4212. 【五校联考1day2】我想大声告诉你

摘要：题目解析设

f_{i, j}

$f_{i,j}$ 表示

i + 1.. n

$i+1..n$ 个人能受到

j

$j$ 次攻击的概率因为选人出局的顺序是无所谓的，所以我们设从

1.. n

$1..n$ 依次选人出局那么转移时需要分类，分类即加选第

i

$i$ 个人出局，那么

i + 1.. n

$i+1..n$ 会受到

1

$1$ 次攻击。先前攻击了阅读全文

posted @ 2020-08-12 16:54 leiyuanze 阅读(92) 评论(0) 推荐(0) 编辑

JZOJ 4213. 【五校联考1day2】对你的爱深不见底

摘要：题目思路结论题，我不会证明：找到第一个

| S_{n} | \leq m + 1

$|S_n| \leq m + 1$ ，那么答案就是

m - | S_{n - 2} |

$m - |S_{n-2}|$ 证明？我说了我不会，就当结论用吧这已经很恶心了然而这题还要打高精度？！斐波那契数列太大了注意有很多细节问题就当留个高精度的优美板子吧！

C o d e

$Code$ 阅读全文

posted @ 2020-08-12 16:48 leiyuanze 阅读(146) 评论(0) 推荐(0) 编辑

【模板】扫描线

摘要：真正的模板！！网上的标臭得一匹！！

C o d e

$Code$ #include<cstdio> #include<algorithm> using namespace std; typedef long long LL; const int N = 1e6 + 5; int n , X[N << 1]; 阅读全文

posted @ 2020-08-11 22:39 leiyuanze 阅读(85) 评论(0) 推荐(0) 编辑

JZOJ 1495. 宝石

摘要：题目大意用边长为

k

$k$ 的正方形在平面内覆盖，求它能覆盖的最大点权和思路

60

$60$ 分：其实很容易想到按它们的横坐标先后排序，然后单调队列维护。复杂度

O (n k \log k)

$O(n k \log k)$ 然而考试时我直接修改了队列，导致

W A

$WA$ 到了

10

$10$ 分！改后又由于各种问题使它只 \(TL 阅读全文

posted @ 2020-08-11 19:41 leiyuanze 阅读(94) 评论(0) 推荐(0) 编辑

JZOJ 1494. 密码

摘要：留个高精度的模板

C o d e

$Code$ #include<cstdio> #include<cstring> using namespace std; int n , a[5005] , b[5005] , c[5005]; inline void Mul() { while (c[0]) c[c[0] 阅读全文

posted @ 2020-08-11 11:55 leiyuanze 阅读(121) 评论(0) 推荐(0) 编辑

【模板】三维偏序（陌上花开）

摘要：题目求满足

a_{i} \leq a_{j} ， b_{i} \leq b_{j} ， c_{i} \leq c_{j}

$a_i \leq a_j，b_i \leq b_j，c_i \leq c_j$ 的三元组的个数输出个数范围为

[0.. n - 1]

$[0..n-1]$ 的每种个数出现的次数解析

c d q

$cdq$ 分治版题，三维数点先让第一维排序，然后归并思想排序第二维考虑分治的左区间对右区间的贡献每次用阅读全文

posted @ 2020-08-10 22:28 leiyuanze 阅读(124) 评论(0) 推荐(0) 编辑

JZOJ 3252. 【GDOI三校联考】炸弹

摘要：思路注：上图只是个例子，其实建图时

5

$5$ 是不会连向

6

$6$ 的

C o d e

$Code$ #include<cstdio> #include<cstring> #include<iostream> using namespace std; int n , m , mp[55][55] , f[55 * 阅读全文

posted @ 2020-08-10 21:02 leiyuanze 阅读(145) 评论(0) 推荐(0) 编辑

JZOJ 1389. 玩诈欺的小杉

摘要：思路考虑一个点要不要翻，如果它左边的点为

1

$1$ ，那么它必须翻所以我们可以从左往右一列一列地翻先枚举第

0

$0$ 列的状态然后之后的列就确定了判断一下最后一列是不是

0

$0$ 就行了状压快速翻

C o d e

$Code$ #include<cstdio> #include<cstring> using 阅读全文

posted @ 2020-08-10 16:10 leiyuanze 阅读(81) 评论(0) 推荐(0) 编辑

JZOJ 1040. 【GDOI2007】夏娜的菠萝包

摘要：状压玩疯了

C o d e

$Code$ #include<cstdio> #include<iostream> #include<cstring> using namespace std; int f[16][1 << 16] , st[1 << 16] , t[16] , d[16] , up[16]; i 阅读全文

posted @ 2020-08-10 14:28 leiyuanze 阅读(131) 评论(0) 推荐(0) 编辑

JZOJ 1121. Fix

摘要：解析考场时想多了，其实根本不用分阶段一维状压

D P

$DP$ 就行了可我没想清楚，加了个第几次去稳固一个点的阶段然后时间就炸了！！！

C o d e

$Code$ #include<cstdio> #include<cmath> #include<algorithm> using namespace st 阅读全文

posted @ 2020-08-10 14:20 leiyuanze 阅读(95) 评论(0) 推荐(0) 编辑

[COCI2010-2011#6] STEP

摘要：题目大意维护一个

01

$01$ 序列最长的连续相邻两个数不同的子序列的长度解析很裸的线段树题。。。要维护的信息很多区间长度区间最左端点区间最右端点区间最长前缀区间最长后缀区间最终的答案前三个直接从左右儿子获取即可区间最长前缀先为左儿子的区间最长前缀如果左儿子的区间最长前缀为左区阅读全文

posted @ 2020-08-09 21:32 leiyuanze 阅读(121) 评论(0) 推荐(0) 编辑

【模板】普通平衡树

摘要：【模板】普通平衡树平衡树模板解析虽然是平衡树模板，然而我要写的是权值线段树... 珍贵的好看的我自己写的标...

C o d e

$Code$ #include<cstdio> using namespace std; const int N = 1e5 + 5 , Len = 2e7 + 10 , V 阅读全文

posted @ 2020-08-09 20:33 leiyuanze 阅读(111) 评论(0) 推荐(0) 编辑

[NOI Online 提高组]冒泡排序

摘要：题目洛谷等许多

O J

$OJ$ 都有思路考试题，今日无意又做了一次然后发现自己读错题了······ 其实询问时只要

k

$k$ 轮排序后的逆序对个数并不需要真的对序列进行更改很显然

k

$k$ 轮操作后每一个位置产生逆序对个数比

k

$k$ 小的都没了，比

k

$k$ 大的都减了

k

$k$ 阅读全文

posted @ 2020-08-09 19:52 leiyuanze 阅读(213) 评论(0) 推荐(0) 编辑

三元上升子序列

摘要：题目求满足

i < j < k ， a_{i} < a_{j} < a_{k}

$i < j < k，a_i < a_j < a_k$ 的三元组的个数思路考虑三元组中间的数那么它对答案的贡献是它前面比他小的数的个数乘上它后面比他大的数的个数树状数组维护就好了

C o d e

$Code$ #include<cstdio> #include<cstring> #in 阅读全文

posted @ 2020-08-08 15:20 leiyuanze 阅读(198) 评论(0) 推荐(0) 编辑

上帝造题的七分钟2 / 花神游历各国

摘要：题目自己上网搜题解发现每个数开方次数不超过六次所以我们对于修改可以暴力更改（因为不能打标记）查询仍然用上某种数据结构但修改太暴力了每个数开方到了小于等于

1

$1$ 时我们就不需要再更改它了（无意义）为了高效地修改，我们要用某种方法快速过掉一堆不需要修改的数没错，并查集！！它的祖先阅读全文

posted @ 2020-08-08 07:47 leiyuanze 阅读(82) 评论(0) 推荐(0) 编辑

JZOJ 1038. 【SCOI2009】游戏

摘要：题目自己找思路大致过程见 JZOJ 3232. 【佛山市选2013】排列而本题改成种类数那么我们不需要

l n

$ln$ 这个东东直接转移

f

$f$ 改成种类数对于可能转移过来的状态，直接加上他们的

f

$f$ 值就行了

C o d e

$Code$ #include<cstdio> #includ 阅读全文

posted @ 2020-08-07 21:50 leiyuanze 阅读(71) 评论(0) 推荐(0) 编辑

JZOJ 3232. 【佛山市选2013】排列

摘要：题目解析很神奇的一道题显然，对于一种排列，相当于给出了数字

1.. n

$1..n$ 的对应关系，且不重复不遗漏，刚好把

1

$1$ 到

n

$n$ 又包含了一遍。对，连边！每个数向它对应的数连边，这样我们就得到了一幅图，且这幅图很有特点——全是简单环。因为每个数的对应有且仅有一个，且不重复不遗漏，所以阅读全文

posted @ 2020-08-07 21:34 leiyuanze 阅读(99) 评论(0) 推荐(0) 编辑

[FJOI2016]神秘数

摘要：[FJOI2016]神秘数题目仍然自己上网搜~~~~~~ 思路不得不说这题很~~~ 规律，永远是宇宙的终极杀器我们考虑当前的集合可以表示的数的值域为

[1.. M a x]

$[1..Max]$ 这段区间是连续的为什么我们只考虑从

1

$1$ 开始连续的区间？因为这样我们可以知道答案显然为 \(Max + 1\ 阅读全文

posted @ 2020-08-06 20:51 leiyuanze 阅读(110) 评论(0) 推荐(0) 编辑

JZOJ 3184. 【GDOI2013模拟7】最大异或和

摘要：最大异或和可持久化字典树经典题题目网上自己找来波模板

C o d e

$Code$ #include<cstdio> #include<iostream> using namespace std; const int N = 6e5 + 5; int n , m , a[N] , size , s[N] 阅读全文

posted @ 2020-08-06 15:39 leiyuanze 阅读(105) 评论(0) 推荐(0) 编辑

JZOJ 3226. 【HBOI2013】ALO

摘要：题目网上自己搜解析区间异或很容易想到可持久化字典树但本题的关键是如何高效率求出以某个数为区间最大值时这个区间的范围依题我们知道区间最长可到比它第二大的位置（开区间）所以我们如果能找到每个数比他大的这个问题就迎刃而解了我们可以排序后从小到大算答案用双向链表记录前一个比他大的和后一个比阅读全文

posted @ 2020-08-06 11:19 leiyuanze 阅读(72) 评论(0) 推荐(0) 编辑

主席树模板

摘要：#区间第

k

$k$ 小

C o d e

$Code$ #include<cstdio> #include<algorithm> using namespace std; const int N = 2e5; int n , m , rt[N + 5] , ind[N + 5] , a[N + 5] , len 阅读全文

posted @ 2020-08-05 21:37 leiyuanze 阅读(73) 评论(0) 推荐(0) 编辑

JZOJ 4320. 【NOIP2015模拟11.5】旅行

摘要：题目思路不想写了，直接使用没错，关键就在求第

k

$k$ 小的路径上述提到堆的做法，我们可以用

S T L

$STL$ 的优先队列来实现只不过常数有点大~~~

C o d e

$Code$ #include<cstdio> #include<queue> #include<algorithm> using n 阅读全文

posted @ 2020-08-05 18:35 leiyuanze 阅读(112) 评论(0) 推荐(0) 编辑

推荐链接

摘要：

HOWARLI

$\text{HOWARLI}$

A l p h a 1022^{'} s B l o g

$Alpha1022's \texttt{ } Blog$ （注：某名为

l z c

$lzc$ 的来自未来清华巨佬的博客）

OI-Wiki

$\text{OI-Wiki}$

l e i y u a n z e^{'} s B l o g

$leiyuanze's \text{ } Blog$

c s a c a d e m y

$csacademy$ $Dch's \text{ } Blog 阅读全文

posted @ 2020-08-05 16:17 leiyuanze 阅读(112) 评论(0) 推荐(0) 编辑

JZOJ 4318. 【NOIP2015模拟11.5】俄罗斯套娃

摘要：题目大意求逆序对个数小于等于

k

$k$ 的排列数解析已经做过很多次了，经典得不能再经典的问题注意本题很卡空间，要用滚动数组

C o d e

$Code$ #include<cstdio> using namespace std; typedef long long LL; const int N = 阅读全文

posted @ 2020-08-05 14:59 leiyuanze 阅读(93) 评论(0) 推荐(0) 编辑

JZOJ 4319. 【NOIP2015模拟11.5】Lucas的数列

摘要：题目思路暴力很好打，我们显然可以先把关于

k

$k$ 的式子拆开先二项式展开，然后把外面的

m

$m$ 乘进去，把

p

$p$ 的分母

m

$m$ 消去 \(K = (\sum_{i=1}^m (x_i - p)^2) \times m = m \times \sum_{i=1}^m x_i^ 阅读全文

posted @ 2020-08-05 14:56 leiyuanze 阅读(88) 评论(0) 推荐(0) 编辑

JZOJ 4299. 【NOIP2015模拟11.2晚】舳舻牌

摘要：题目思路倒序

D P

$DP$ 设

f_{i, j}

$f_{i,j}$ 表示

A

$A$ 先手，当前

A

$A$ 报出的值为

i

$i$ ，

B

$B$ 报出的值为

j

$j$ ，

A

$A$ 取诱惑值大于等于

i

$i$ 的，

A

$A$ 能拿到的最大收益

g_{i, j}

$g_{i,j}$ 表示

B

$B$ 先手，当前 \(B 阅读全文

posted @ 2020-08-04 22:15 leiyuanze 阅读(108) 评论(0) 推荐(0) 编辑

JZOJ 4298. 【NOIP2015模拟11.2晚】我的天

摘要：题目思路其实很好想设

f_{i}

$f_i$ 表示

i

$i$ 与编号

f_{i}

$f_i$ 到

i - 1

$i-1$ 的人已经相识

f_{i}

$f_i$ 初值为

i

$i$ 那么转移就是

f_{i} = m i n (f_{i}, l)

$f_i = min(f_i,l)$ 其中

l \leq i \leq r

$l \leq i \leq r$ 然后更新后的

f_{i}

$f_i$ 和以前的 \ 阅读全文

posted @ 2020-08-04 17:19 leiyuanze 阅读(123) 评论(0) 推荐(0) 编辑

JZOJ 4314. 【NOIP2015模拟11.4】老司机

摘要：题目思路大意是构造一个数组使它做

01

$01$ 背包能表示出所有给定的数那就暴力枚举每个位置填什么直到它能表示出所有给定的数为了保证时间复杂度我们考虑一个二进制数

s

$s$ 表示能构造出的数

s

$s$ 的第

i

$i$ 位为一就表示当前枚举出的数组能表示出

i

$i$ 这个数那么假如一阅读全文

posted @ 2020-08-03 21:59 leiyuanze 阅读(109) 评论(0) 推荐(0) 编辑

JZOJ 4313. 【NOIP2015模拟11.4】电话线铺设

摘要：题目思路先求只用王牌电缆的最小生成树再选一条李牌电缆替换王牌电缆使答案最小就完了假如要替换的李牌电缆两端点是

u, v

$u,v$ 那么生成树中

u ⟹ l c a (u, v)

$u \Longrightarrow lca(u,v)$ 和

v ⟹ l c a (u, v)

$v \Longrightarrow lca(u,v)$ 这两条链中的权值最大的阅读全文

posted @ 2020-08-03 21:08 leiyuanze 阅读(138) 评论(0) 推荐(0) 编辑

SP2416 DSUBSEQ - Distinct Subsequences

摘要：题意求本质不同的子串个数（包括空串）思路序列自动机裸题直接上代码

C o d e

$Code$ #include<cstdio> #include<cstring> using namespace std; typedef long long LL; const int N = 2e5 + 5; con 阅读全文

posted @ 2020-08-03 19:55 leiyuanze 阅读(84) 评论(0) 推荐(0) 编辑

JZOJ 2020.08.03【NOIP提高组】模拟 &&【NOIP2015模拟11.5】

摘要：总结又是一日爆炸

T 1

$T1$ 不出所料报

0

$0$ 了？！题目

T 1

$T1$ JZOJ 4315. Prime 暴力就好了？！考场根本没想暴力赛后发现暴力跑得贼快只需二分一下组数的上界然后

d f s

$dfs$ 判断能否能成功分完组跑时顺便统计答案就行了

C o d e

$Code$ #include< 阅读全文

posted @ 2020-08-03 17:09 leiyuanze 阅读(258) 评论(0) 推荐(0) 编辑

JZOJ 3213. 【SDOI2013】直径

摘要：题目思路树的直径很好求，两遍

d f s

$dfs$ ，记下两个端点然后很显然所有直径经过的边必然在我们求出的这条直线上那么我们只要判断一下一条直径上的边是不是答案假设当前边为

i

$i$ 那么把

i

$i$ 割去后原树变成了两棵不联通的树我们只要看这两棵子树分别的直径和不和原树的直径相等如果至阅读全文

posted @ 2020-08-03 16:45 leiyuanze 阅读(78) 评论(0) 推荐(0) 编辑

JZOJ 4279. 【NOIP2015模拟10.29B组】树上路径

摘要：题目现在有一棵n个点的无向树，每个点的编号在1-n之间，求出每个点所在的最长路。思路换根

d p

$dp$ ，这里只是记下怎么打

C o d e

$Code$ #include<cstdio> #include<iostream> using namespace std; const int N = 1e5; 阅读全文

posted @ 2020-08-03 15:41 leiyuanze 阅读(115) 评论(0) 推荐(0) 编辑

JZOJ 3992.Christmas

摘要：题目大意给定一个数列，支持区间加一个数和区间取

m a x

$max$ ，询问单点询问数值和它被更改的次数思路模板的吉司机线段树维护区间最小值和严格次小值以及最小值的个数针对询问维护区间和以及区间修改次数那么我们可以

O (n \log^{2} n)

$O(n\log^2 n)$ 解决问题

C o d e

$Code$ #include< 阅读全文

posted @ 2020-08-02 22:03 leiyuanze 阅读(134) 评论(0) 推荐(0) 编辑

教主的魔法

摘要：题目大意给定一个数列，支持区间加法，求区间大于等于

c

$c$ 的数的个数思路分块裸题散的个体单独加，询问时单独判对于一整块加则打上标记要求块中大于等于

c

$c$ 的数的个数我们不妨将块中元素排序，二分求解即可为了保证时间复杂度我们在修改的时候排序因为同时加一个数，相对大小不变阅读全文

posted @ 2020-08-01 16:57 leiyuanze 阅读(86) 评论(0) 推荐(0) 编辑

leiyuanze

08 2020 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (408)

随笔档案 (380)

阅读排行榜

评论排行榜

推荐排行榜

最新评论