摘要：
# Segment tree(线段树) ## 1.线段树的结构和思想 ### 线段树基本结构  ### 阅读全文
posted @ 2023-06-25 20:59
nannandbk
阅读(66)
评论(0)
推荐(3)
摘要：
# Binary Indexed Trees(树状数组) ## 1.lowbit **lowbit(x)**是x的二进制表达式中最低位的1所对应的值。比如,6的二进制是110,所以lowbit(6)=2。 **lowbit(x) = x&(-x)** 
评论(0)
推荐(1)
摘要：
# 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
阅读(87)
评论(0)
推荐(1)
浙公网安备 33010602011771号