随笔分类 -  线段树

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

//自动生成目录 levels of contents