2023 年 6月 25 日随笔档案 - nannandbk

2023年6月25日

摘要： # Segment tree(线段树) ## 1.线段树的结构和思想 ### 线段树基本结构 ![image](https://img2023.cnblogs.com/blog/3214093/202307/3214093-20230711125602863-1057532744.png) ### 阅读全文

posted @ 2023-06-25 20:59 nannandbk 阅读(29) 评论(0) 推荐(2) 编辑

[数据结构]Binary Indexed Trees(树状数组)

摘要： # Binary Indexed Trees(树状数组) ## 1.lowbit **lowbit(x)**是x的二进制表达式中最低位的1所对应的值。比如,6的二进制是110,所以lowbit(6)=2。 **lowbit(x) = x&(-x)** ![image](https://img2023 阅读全文

posted @ 2023-06-25 20:58 nannandbk 阅读(14) 评论(0) 推荐(1) 编辑

[数据结构]scanning line(扫描线)

摘要： # scanning line(扫描线) ## 1.1扫描线的思想以及在几何问题上的应用(eg1,3) ### [二维数点](http://oj.daimayuan.top/course/15/problem/686) 平面上有n个点(xi,yi)。回答q个询问，每个询问给定一个矩形[X1,X2] 阅读全文

posted @ 2023-06-25 20:58 nannandbk 阅读(46) 评论(0) 推荐(1) 编辑