摘要：
poj3667 Hotel 如在阅读本文时遇到不懂的部分，请在评论区询问，或跳转 线段树总介绍 【题目大意】 有一个旅馆，有N个房间排成一排，现在有两种操作，第一是有X个顾客要入住连续的X个房间， 要求输出最小的左端点的位置，不能满足就输出0，第二是将以L开始，长度为X的连续房间清空。 【输入文件】 阅读全文
摘要：
(f) Luogu3373 【模板】线段树 2 如在阅读本文时遇到不懂的部分，请在评论区询问，或跳转 线段树总介绍 这题多出了一个乘法，显然须要在开一个乘法的tag 此时pushdown——线段树的核心操作就难写了许多 考虑乘法tag的维护 假设当前区间和为v，加法tag为pt ， 下传的变化值为 阅读全文
摘要：
(e) luogu3372 【模板】线段树 1 如在阅读本文时遇到不懂的部分，请在评论区询问，或跳转 线段树总介绍 此题过水不予讲解 代码（不知道为什么当时long long用不了就用了unsigned long） End 阅读全文
摘要：
(d) hdu1698 Just a Hook 如在阅读本文时遇到不懂的部分，请在评论区询问，或跳转 线段树总介绍 注意一开始整个区间都是1 此题过水不予讲解 代码 End 阅读全文
摘要：
(c) hdu1394 如在阅读本文时遇到不懂的部分，请在评论区询问，或跳转 线段树总介绍 线段树求逆序对数比较少见啊(归并排序多快啊...但是本文是讲解线段树写法...)，何况这题还加了点别的玩意儿... 1. 本来这种题目要离散化的，可是体中保证了数列0~n-1. 2. 每次把首位放到最末，显然 阅读全文
摘要：
(b) hdu1754 I Hate It 如在阅读本文时遇到不懂的部分，请在评论区询问，或跳转 线段树总介绍 阅读全文
摘要：
如在阅读本文时遇到不懂的部分，请在评论区询问 首先感谢 LZGZ 的 Ryougi Kukoc 大佬。 目录（点击进入对应文章,标*的为好题/难题） 1. 线段树总介绍 （内含线段树的部分基础操作） 2. (a) hdu1166 (单点修改区间求和) 3. (b) hdu1754 (单点修改区间求最 阅读全文
摘要：
如在阅读本文时遇到不懂的部分，请在评论区询问 1. 线段树是一种基于二叉搜索树的高级数据结构。它可以维护区间，包括求和、最值、某数个数、逆序对、区间合并....... 2. 线段树不仅仅是一种工具，更是一种思想方法。 -- Ryougi Kukoc 3. 下面介绍线段树的基♂操(我写线段树大括号是否 阅读全文
摘要：
(a) hdu1166 敌兵布阵 如在阅读本文时遇到不懂的部分，请在评论区询问，或跳转 线段树总介绍 本题考查区间维护：单点修改、区间求和。 那么显然是线段树，最基础的类型。 更新函数 1. 对于一般的单点更新函数，递归地找出点的位置，每次判断在左儿子还是右儿子，最后更新完要回溯pushup。 2. 阅读全文