qbxt 8.6~8.13

8.6早上

1.快速幂
2.快速幂改造:a[a[a[a[x]]]]
3.二分一般写法
4.noip2011 聪明的监质员
5.noip2012 借教室
6.平均值1
7.平均值2
8.骑行川藏
9.取数

8.6下午

模拟考
1.sum
2.平方数
3.city

8.7上午

1.点序列分割(二分套二分)
2.倍增:RMQ和LCA
3.分治:最近平面点对
4.CDQ分治:三维偏序
5.整体二分:带修改区间第k小
6.数论:同余,逆元,费马小定理,素数判断,素数筛法,几个例题

猜你喜欢

转载自blog.csdn.net/icecab/article/details/81461071
8.6