摘要：
P3714 [BJOI2017]树的难题 没时间码 先口胡。 明显有一个n^2的暴力。可以拿到20分。 链的情况也非常容易 一个简单的单调队列 就可以解决 当然可以暴力的采用线段树。 这样可以拿到40分。 对于60分 直接考虑线段树合并 利用线段树维护每种颜色的最大值 由于不考虑边数问题。 对于80 阅读全文
摘要：
CF633H Fibonacci-ish II 题意很简明 同时给人以不可做感。 直接暴力大概是$n^2log$的 优化一下提前排好序 从小到大枚举数字再枚举询问可以完成$n^2$ 经过精细的优化竟然可以过了这个题，可能是出题人没有刻意卡或者根本没想到(赛后hack肯定是有的。 直接得到一个区间谁也 阅读全文