![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 80
JZHu_Ming_Han
某信息学蒟蒻
展开
-
JZOJ2018.07.12【2018提高组】模拟B组 魔道研究
4270. 【NOIP2015模拟10.27】魔道研究 题目描述 “我希望能使用更多的魔法。不对,是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。” ——《The Grimoire of Marisa》雾雨魔理沙 魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔道。 最开始的时候,魔理沙只是一本一本地进行研究。然而在符卡战中,魔理...原创 2018-07-14 10:19:29 · 297 阅读 · 0 评论 -
2018.08.18【2018提高组】模拟A组题解(JZOJ5829)string
T1: string input:string.in output:string.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits 题目描述 给定一个由小写字母组成的字符串 s。有 m 次操作,每次操作给 定 3 个参数 l,r,x。如果 x=1,将 s[l]~s[r]升序排序;如果 x=0,将...原创 2018-08-18 20:12:19 · 663 阅读 · 0 评论 -
【线段树】一种二叉搜索树
线段树是什么 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。(以上转自百度百科) 如果我们用根节点代表1~n这个区间,那么它的左儿子节点就代表区间1~(n+1)div 2,右儿子代表区间(n+1)div 2+1~n,以此类推(如下图) 线段树如何实现 我们用深搜来插入,查询与修改。 1,建树与区间查询 每次走到一...原创 2018-08-20 15:24:47 · 434 阅读 · 0 评论