摘要：求$$\sum_{p = l}^{r} \sum_{q =p}^{r} (\max_{p \le i \le q}a_i)(\max_{p \le j \le q}b_j)$$ 有比较套路的扫描线做法。令 $f_i = \sum_{p =i}^{r}(\max_{p \le i \le r}a_i) 阅读全文

摘要：Stoned Game 简单的博弈论，没什么好说的。 CF1385F 换根 DP，但是有更加简洁的做法：直接用队列维护每个节点叶子节点数。 CF1396C 没想到，是我 native 了， 这题需要仔细观察性质。 首先 $AWP$ 肯定只用来打 $BOSS$。 每次只在相邻层来回移动。 可以构造方案 阅读全文

摘要：题解？ 吐槽。 题目传送门 这题数据把我的快写卡了，我本地拍了 $10^5$ 组数据，$n \ge 500$ 死活过不了，然后突发奇想换了快写，然后就过了。还有 $n$ 要开大一点，大概 $1e5 \sim 5e5$ 左右，不知道为什么，反正不开大一点我最后一组数据过不去。 本题只要想到猫树分治后就 阅读全文