摘要：
数字三角形 1 洛谷 P1216 数字金字塔 我们可以用 f [ i ] [ j ] 表示从（1,1）出发，到达（i，j）的最大权值和。 （i , j）可以由 正上（i - 1 , j）或者 左上（i - 1 , j - 1）转化来，所以要求这二者的最大值。 转移方程为： f [ i ] [ j ] 阅读全文
摘要：
提高组突破嘤 索引 DAY 1 基础算法：模拟，贪心，二分&分治，搜索 DAY 2 数论 DAY 3 数据结构 DAY 4 图论 （Floyd，堆优化的Dij，SPFA，） DAY 5 DP DAY 6 继续DP ，下午考试 DAY 7 讲题 阅读全文
摘要：
（我决定先把笔记从word复制过来。。后面一边做题一边完善） 树状数组3类应用 TYPE 1 P1908 逆序对 树状数组 维护 比6大的数=总数-比他小的 a:19260817 离散化 原数组排序 01126789 Unique 去重（algorithm） 上边安排查找 TYPE 2 树状数组维护 阅读全文
摘要：
DAY 3 数据结构 1.堆 Priority_queue 大根堆 Priority_queue<int , vector<int> , greater<int> > 小根堆 支持插入一个值，删除最大/最小值 它重载了运算符或函数类 堆排序 P1090 合并果子 哈夫曼树 2.LCA（最近公共祖先） 阅读全文