Loading

2021年2月6日
线段树
摘要： 线段树的基本用途 查询某个区间 修改某个区间或点 是不是和树状数组很像? 注意 线段树的数组一定要开$4n$ 建树代码 （sum） 通过二叉树的性质可知：对于一个父节点，它的左右两个儿子节点分别为i乘以2，i乘以2+1， 由此可以用数组模拟线段树： inline void build(int p,i 阅读全文
posted @ 2021-02-06 18:35 Miraii 阅读(166) 评论(0) 推荐(0)