一天天就会做板子题和水题 /oh
如果只写了 啊? 那说明我认为这个题过于厉害.
1. P5459 [BJOI2016] 回转寿司
前缀和之后在权值线段树上查询.
2. P8862 「KDOI-03」还原数据
倒序考虑操作之后贪心, 用线段树维护.
3. P4247 [清华集训2012] 序列操作
选 \(c\) 个数加起来这个东西是有递推的, 线段树随便维护一下就行了.
4. P4994 终于结束的起点
结论题, 暴力 \(O(n)\).
5. P2397 yyy loves Maths VI (mode)
摩尔投票.
6. P4551 最长异或路径
01-Trie 板子.
7. P4735 最大异或和
可持久化 01-Trie 板子. 但是要维护 \(l\).
8. P3694 邦邦的大合唱站队
状压 dp.
9. P2150 [NOI2015] 寿司晚宴
状压 dp, 然后素因数中只有一个大的, 分别处理一下.
10. P2617 Dynamic Rankings
数据结构板子.
11. P3380 【模板】二逼平衡树（树套树）
发现没有强制在线, 可以离散化, 然后把上面那个题代码改改就完事了, 时间复杂度吊打线段树套平衡树.
12. P2633 Count on a tree
主席树上树.
13. CF703D Mishka and Interesting sum
扫描线板子.
14. P4254 [JSOI2008] Blue Mary 开公司
李超线段树维护直线. 为啥这种好理解又好写的板子能紫啊.
15. P4097 【模板】李超线段树 / [HEOI2013] Segment
做这题的时候还不是官方模板.
线段拆分之后在每一段可以认为是直线.
16. CF1359E Modular Stability
模拟赛 T1, 鉴定为没脑子找规律题.
17. CF643F Bears and Juice
信息论题, 理解不难.
18. AT_abc204_e [ABC204E] Rush Hour 2
什么均值不等式.
19. CF460C Present
简单二分.
20. P6961 [NEERC2017] Journey from Petersburg to Moscow
啊?
21. P4137 Rmq Problem / mex
主席树随便维护.
22. CF293C Cube Problem
什么代数变形.
23. SP8004 TTOP - Tree Topology
数学能力不够, 考虑打表猜答案 /oh
24. CF1458D Flip and Reverse
啊?
25. P8346 「Wdoi-6」最澄澈的空与海
二分图结论题.
26. CF292D Connected Components
直接对前缀后缀嗯开并查集.
27. P3966 [TJOI2013] 单词
AC 自动机板子.
28. P2922 [USACO08DEC] Secret Message G
没脑子 Trie 树.
29. P4555 [国家集训队] 最长双回文串
只会 \(O(n\log n)\) 的线段树 /oh
30. P7078 [CSP-S2020] 贪吃蛇
博弈论题. 套个队列维护是经典操作了 (合并果子线性做法).
考场上要是能知道做法那我也会选择 set 的 70pts /oh
31. P3806 【模板】点分治1
板子.
32. CF161D Distance in Tree
板子.
33. P7356 「PMOI-1」游戏
鉴定为没脑子题. 知道五子棋是怎么赢的就能随便做!
34. P4178 Tree
还是板子, 但是树状数组维护.
35. AT_code_festival_2017_quala_d Four Coloring
曼哈顿转切比雪夫.
标签：没脑子,水题,oh,线段,记录,板子,2023.7,维护,模板 From： https://www.cnblogs.com/pjykk/p/17642781.html