2019年5月17日
数据结构——线段树与树状数组
摘要： 写在前面 貌似是我这个菜文鸡第一次写总结。 一咕再咕的我总算滚回来学线段树和树状数组啦，然而此时身边大佬早已过了紫荆花之恋。 看了一堆网上的文章和高二大佬们留下来的书，写下来方便以后复习。 引入 给出n个数，再给出m次操作，操作包含 1.求出区间[l,r]的最大值（区间查询） 2.求出第k个数的值（ 阅读全文
posted @ 2019-05-17 16:32 散樗 阅读(579) 评论(0) 推荐(0) 编辑