随笔分类 -  --------线段树合并

Jzoj5605 Zkb
摘要：给定一个长度为 n 的正整数序列 a 1 ...a n . 现在有 m 次操作, 分为两种:• 1 l r t: 将区间 [l,r] 降序排序 (t = 0) 或升序排序 (t = 1)• 2 l r: 询问区间 [l,r] 内元素之积的十进制下最高位雅礼集训的题目，... 阅读全文
posted @ 2018-04-17 20:18 扩展的灰(Extended_Ash) 阅读(216) 评论(0) 推荐(0)
51nod1485 字母排序
摘要：题目看这里也是非常简单的线段树合并模板题了，虽然实际上最好的做法因该是开数组合并（这样是均摊O(1)的）不过还算跑的快，第四#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#include#include#inc... 阅读全文
posted @ 2018-02-15 09:26 扩展的灰(Extended_Ash) 阅读(125) 评论(0) 推荐(0)
Jzoj5462【NOIP2017提高A组冲刺11.8】证书
摘要：Pulumi生活在P城的角落，而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。P城很大，但它拥有优秀的城市结构，同时P城重视文化教育的发展，P城共有n个学校，校与校之间共建立了n-1条交通线路，且两所学校之间存在唯一的连通路径。P城常常举行各种类型的评比活动，为了节约资金... 阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash) 阅读(105) 评论(0) 推荐(0)
Jzoj5462【NOIP2017提高A组冲刺11.8】证书
摘要：Pulumi生活在P城的角落，而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。P城很大，但它拥有优秀的城市结构，同时P城重视文化教育的发展，P城共有n个学校，校与校之间共建立了n-1条交通线路，且两所学校之间存在唯一的连通路径。P城常常举行... 阅读全文
posted @ 2017-11-08 15:57 扩展的灰(Extended_Ash) 阅读(148) 评论(0) 推荐(0)
一些基础算法的模板(持续更新)
摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文
posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(211) 评论(0) 推荐(0)
一些基础算法的模板(持续更新)
摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文
posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(149) 评论(0) 推荐(0)
Jzoj4605 排序
摘要：2017.10.21更新，下面是原本的咸鱼做法我们发现询问只有一个，我们考虑二分这个最后答案我们将序列中所有大于mid的值变成1，否则变成0，那么，排序就变成了将序列的01放在头或尾，可以用线段树区间修改做到#include#include#define mid (l... 阅读全文
posted @ 2017-10-07 22:09 扩展的灰(Extended_Ash) 阅读(131) 评论(0) 推荐(0)
Jzoj4605 排序
摘要：2017.10.21更新，下面是原本的咸鱼做法我们发现询问只有一个，我们考虑二分这个最后答案我们将序列中所有大于mid的值变成1，否则变成0，那么，排序就变成了将序列的01放在头或尾，可以用线段树区间修改做到#include#include#define mid (l... 阅读全文
posted @ 2017-10-07 22:09 扩展的灰(Extended_Ash) 阅读(114) 评论(0) 推荐(0)