![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
HeRaNO
这个作者很懒,什么都没留下…
展开
-
[二维线段树] [二维树状数组] [Vijos P1512] SuperBrother打鼹鼠 (mole)
Background 背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊……),于是便无聊地开始玩“打鼹鼠”……Description 描述 在这个“打鼹鼠”的游戏中,鼹鼠会不时地从洞中钻出来,不过不会从洞口钻进去(鼹鼠真胆大……)。洞口都在一个大小为n(n<=1024)的正方形中。这个正方形在一个平面直角坐标系中,左下角为(0,0),右上角为(n-1,n原创 2016-04-27 23:01:34 · 1290 阅读 · 0 评论 -
[省选] [线段树] [BZOJ1012] [JSOI2008] 最大值 (max)
Description 题目描述 给定一列正整数a1,a2,…,ana_1,a_2,… ,a_n,每一个数都在00至p−1p-1之间。可以对这列数进行两种操作: 添加操作:向序列后添加一个数,序列长度变成n+1n+1。 询问操作:询问这个序列中最后LL个数中最大的数是多少. 程序运行的最开始,整个序列为空。写一个程序,读入操作的序列,并输出询问操作的答案.Input 输入原创 2016-04-26 19:07:31 · 928 阅读 · 0 评论 -
[省选] [线段树] [DFS序] [矩阵快速幂] [HLOI2015] Tree
HLOI2015T3原创 2016-05-02 17:02:49 · 1040 阅读 · 0 评论 -
[NOIP] [线段树] NOIP2012Day2 借教室(classroom)
题目描述 Description 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来nn天的借教室信息,其中第ii天学校有rir_i个教室可供租借。共有mm份订单,每份订单用三个正整数描述,分别为dj,s原创 2016-05-27 17:19:05 · 2040 阅读 · 0 评论 -
[XJB出题] [莫队] [线段树] 聚会(reunion)
题目传送门(感谢Vijos域功能的大力支持……) 题目描述 Description FZ酱有很多朋友,期末考试结束了,她邀请了nn个朋友来聚会,FZ酱把她的朋友编号为11~nn。 朋友们到来的时间有早有晚,FZ酱以自己到达的时刻记为00时刻,朋友到达的时刻就可以表示为他们与FZ酱到达时刻的差值。记时刻小于00为在FZ酱到达之前到达,大于00为在FZ酱到达之后到达。 所有朋友都到齐了原创 2017-01-12 23:39:31 · 661 阅读 · 0 评论 -
[XJB出题] [线段树] [差分数组] [模拟] 掀桌子(reverse)
//(╯‵□′)╯︵┻━┻ 题目描述 Description HeRaNO喜欢追番,他每天晚上都要看番,看到吐槽的地方,他就会掀桌子…… 一天晚上,HeRaNO又看番了。他觉得自己会掀桌子,于是他将他的桌子围成一个圈,看到一个槽点,他就会以顺时针方向将LL号和RR号(包括LL号和RR号)之间的桌子掀翻。如果这个桌子已经翻了,他就会再翻回来…… 这部番太烂了,HeRaNO掀了很多次桌原创 2017-02-15 23:11:27 · 628 阅读 · 0 评论 -
[省选] [线段树] [HLOI2016] 字符串问题
HLOI2016Day1T1原创 2017-02-18 15:55:39 · 924 阅读 · 0 评论 -
[省选] [线段树] [矩阵快速幂] [HLOI2016] 序列问题
HLOI2016Day2T2原创 2017-02-18 19:54:35 · 611 阅读 · 0 评论 -
[DP] [1D1D优化] [线段树] [Luogu P1725] 琪露诺
Err......原创 2017-02-24 18:59:11 · 1150 阅读 · 0 评论 -
[线段树] [BZOJ4499] 线性函数
题目描述 Description 小C最近在学习线性函数,线性函数可以表示为:f(x)=kx+bf(x)=kx+b。现在小C面前有nn个线性函数fi(x)=kix+bif_i(x)=k_ix+b_i ,他对这nn个线性函数执行mm次操作,每次可以: 1.M i K B 代表把第ii个线性函数改为:fi(x)=kx+bf_i(x)=kx+b 。 2.Q l r x 返回fr(fr−1(原创 2017-04-03 16:16:39 · 845 阅读 · 0 评论 -
[省选] [线段树] [差分数组] [BZOJ1558] [JSOI2009] 等差数列
题目传送门。 因为一道脑洞题写的这个…… 等差数列公差相等,果断维护差分数组,但是差分数组会比原数组少一个元素,这里需要注意。 这里维护di=ai−ai−1i∈[2,n]d_i=a_i-a_{i-1}\ \ \ \ \ i\in [2,n] 且 i∈Ni\in \mathbb{N} 修改相当于两个点修改和一个段修改。对于[l,r][l,r]的修改,需要的修改为: dl−>dl+a原创 2017-04-22 19:43:06 · 1388 阅读 · 0 评论 -
[省选] [扩展欧拉函数] [线段树] [BZOJ4869] [HLOI2017] 相逢是问候
题目传送门 这次省选没参加,首先恭喜三位神犇进队(哇咔咔咔同校三个都进了),看了看两天的题,一眼看上去除了这道题都没什么思路(是不是早该退役了……),然后就把这道题写了写,其他题都在BZOJ上,网上题解多的是抄一份就行啦。 HLOI头一次放在BZOJ上好激动!(虽然六省统考……) CCF搞什么……题目德语666 两个操作,第一个是对函数f(x)=cxf(x)=c^x进行迭代操作,第二个是求区原创 2017-04-29 02:15:18 · 1681 阅读 · 0 评论 -
[树] [线段树] 树2
题目描述 Description 方方方种下了三棵树,两年后,第二棵树长出了nn个节点,其中11号节点是原创 2017-05-13 21:43:46 · 559 阅读 · 2 评论 -
[省选] [线段树] [BZOJ1858] [SCOI2010] 序列操作
题目传送门 写这道题写了两天我是不是要退役了…… 考数学竞赛前想着我是接着码题还是去学高考,考完之后想着是去学高考还是回家种地…… 在Ferric的BZ.rand()上随机了一题,就随到了这道题……居然认为这道题很无脑?原创 2017-06-18 19:36:22 · 511 阅读 · 0 评论 -
[线段树] [Hash] [BZOJ2124] 等差子数列
题目传送门 好久之前做过WC2015教师测试(大概是今年年初),CCF也是醉了搬了三道题考老师…… 第一题是没有上司的舞会,题面被改成了猴腮雷……啊一遍树形DP就行了很休闲的就写了题解…… 这是第二题,(就是从BZ的非权限题里扒了一道吗……) 暴力三元组是n3n^3的过不去…… 考虑对每个位置加入对应数据的过程,记一个序列ana_n,初始均为00。如果我们加入ii,就把aia_i变成11(原创 2017-07-08 00:04:33 · 729 阅读 · 0 评论 -
[NOIP] [线段树] [树状数组] NOIP2017Day2 列队
NOIP2017Day2T3原创 2017-11-18 01:37:54 · 1292 阅读 · 0 评论