郑州寄 8.7

前言

业精于勤荒于嬉，行成于思毁于随

正文（加餐）

数据结构选讲，难绷

关键词：堆、优化、线段树、技巧

为什么会一边讲题一边补题一边加题，好多好累啊

前六个是板子题

最小函数值这题比较简单，发现 \(x\) 在定义域内是单增的，剩下的随便做

Toy Cars 有一个贪心，即选中“最不急需的”玩具放回，用堆维护即可

小白逛公园就略过吧……

算术天才这个题目没啥思维难度，维护 \(\max,\min,\gcd\) 还有一个 pre 的数颜色问题（不过因为强制在线，所以需要整点 stl 辅助）

幻梦这个纯语文题，观察到 popcount 最多 \(O(\log V)\)，所以懒标记把是否出现 popcount 操作区别开即可

花神游历各国、CF438D、Minimax 都略过叭……

括号与字母就是简单预处理（像括号匹配之类的题目不都是栈加前缀和随便做做吗？）

还有三个不会

三维偏序是个板子，过

后记

世界孤立我任它奚落

完结撒花！