摘要：
KD-tree学习笔记 阅读全文
摘要：
数据结构优化建图总结 线段树优化建图 把要连的区间拆成log个点（线段树上的点）连要要连的点上，如果是区间连区间可以建$\log^2$ 条边 注意，区间连进去和连出来的边顺序不一样，线段树建法也不同 1. 单点连区间（连进去） 由于本质是链接所有根节点，线段树父亲向儿子连零边，保证能到达 2. 区间 阅读全文
摘要：
正睿国庆DAY2动态规划专题 排列 例题 1. 1~n 的排列个数，每个数要么比旁边两个大，要么比旁边两个小 $f[i][j]$ 填了前i个数，未填的数有$j$个比第$i$个小，是波峰 $g[i][j]$是波谷 $f[i][j] g[i+1][j']$ $g[i][j] f[i+1][j']$ 可以 阅读全文
摘要：
正睿OI DAY3 杂题选讲 阅读全文