摘要：HDU 4578 "原题链接" 【题意】：初始一个长度为n的数组全为0，有m个操作，输入op, l, r, x。 1. op = 1时，把 [l, r] 中的所有数加上x 2. op = 2时， 把 [l, r] 中的所有树乘上x 3. op = 3时， 把[l, r]中的所有数全置为x 4. op 阅读全文

摘要：线段树及其应用 [TOC] 线段树的几个基础操作：建树，单点查询，单点修改，区间查询，区间修改。其代码的主要思想为二分。参考博客： "https://blog.csdn.net/qq_39826163/article/details/81436440" 数据结构： 1.建树 建树的过程分为三步：1： 阅读全文