摘要: 1.什么是线段树? 2.线段树操作. 3.lazy. 1.线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 整个步骤大致可分为 建树—查询—修改。 建树 查询 单点修改 区间修改 懒标记 luogu线段树1 luogu线段树2 阅读全文
posted @ 2019-03-07 22:27 hjh179 阅读(180) 评论(0) 推荐(0)
摘要: ``` include using namespace std; inline int read() { int X=0; bool flag=1; char ch=getchar(); while(ch'9') { if(ch==' ') flag=0; ch=getchar(); } while 阅读全文
posted @ 2019-04-17 21:20 hjh179 阅读(191) 评论(0) 推荐(0)
摘要: 2333 阅读全文
posted @ 2019-03-05 22:41 hjh179 阅读(122) 评论(0) 推荐(0)

Contact with me