做题记录5

P5494

• 省选/NOI−
• 线段树,平衡树
• 好题
• 模板

P2824

• 提高+/省选−
• 线段树,二分
• 好题，trick
• 二分答案通过线段树维护区间长度0个数01排序判断

P9995

• 省选/NOI−
• 柯朵莉树
• 好题
• 把区间排序当成odt中的推区间，将统计区间数种类，转为统计一个数是否最靠前有效的第一出现的该数，
  配合树状树组快速的再排序时修改每一个数的贡献

P6018

• 省选/NOI−
• 树形数据结构，字典树 Trie
• 好题
• 将x的答案拆分为儿子和父亲，Trie维护儿子的答案，发现左右儿子都-1，再Trie上的表现就是先交换左右儿子，如果交换后有左儿子，继续前往左二子交换，父亲的修改查询直接打标记

P6623

• 省选/NOI−

• 倍增,树上启发式合并

• 好题

P4556

• 提高+/省选−
• 线段树
• 好题
• 模板
• 再每一个点开一个线段树，统计这个点某个颜色的出现次数，然后通过树上差分，将路径修改转为点修改，然后线段树合并得到点的答案

P3586

• 省选/NOI−
• 好题
• 发现如果有数的值\(>=s\) 那么每一次都会选它，相当于直接抵了一个名额\(c--\)，然后判断剩下的数的和能否满足条件

CF444C

• 提高
• odt
• 简单题

P6242

• 省选/NOI−
• 模板题
• 吉司机

P5278

• 省选/NOI−
• 好题
• 线段树
• 线段树维护k次方和哈希值和

P6617

• 省选/NOI−
• 好题
• 线段树
• 通过结论，可以维护

P6105

• 省选/NOI−
• 好题
• Trie
• 将原答案分为两类

P13983

• odt
• 模板

P13980

• odt
• 模板

P9130

• 大好题
• 提高+/省选−
• 巧妙的转化了线段树的pushup操作

P4036

暴力可过？

P4755

• 省选/NOI−
• 笛卡尔树,启发式合并

P5664

• 提高+/省选−
• 动态规划 DP
• 考试题

P1600

• 省选/NOI−
• 线段树合并
• 考试题

P1600

• 省选/NOI−
• 分块
• 考试题

P10432

• 省选/NOI−
• dp
• 好题

P5787

• 省选/NOI−
• 线段树分治
• 模板题

P4198

• 省选/NOI−
• 线段树分治
• 好题

P9130

• 提高+/省选−
• 线段树分治
• 好题

P7831

• 省选/NOI−
• 图论
• 好题

P5631

• 提高+/省选−
• 线段树分治
• 好题

P3153

• 省选/NOI−
• 网络流
• 好题

P1129

• 提高+/省选−
• 网络流
• 好题

P2322

• 提高+/省选−
• 状态压缩dp
• 好题

P3195

• 提高+/省选−
• 斜率优化dp
• 好题

P5017

• 提高
• 斜率优化dp
• 好题

B4281

• 提高
• 斜率优化dp
• 好题

loj121

• --
• 线段树分治
• 毒瘤题

CF833B

• --
• dp
• 水题

CF1416D

• 省选/NOI−
• 线段树分治
• 毒瘤题