随笔分类 - 线段树
摘要:普通平衡树的常规操作模板 普通平衡树可以实现求排名这样的问题,输入很多同学的成绩,求89分排在多少位,或者第几位是多少名 main函数 1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 using namespace
阅读全文
摘要:线段树 Segent Tree 基础操作 1.建树 2.增减某区间数值 3.增减混合乘除某区间数值 4.lazytag使用 5.区间求和 结构体 struct SegentTreeNode { long long int value,lazytag; }; SegentTreeNode Segent
阅读全文