2021.11.24

CF1612G Max Sum Array

算法 ： 构造，贪心，计数

难度 ： 2500

code

day-(-1)

打了一场模拟赛，又犯了爱刚题的老毛病，直接考崩了，被同届的大佬们吊起来打。希望考场上不要犯错。

NOIP2020游记

day -1:

早上打了一场模拟赛，没怎么认真写，最后拿了10分，最近几次模拟赛打的一直很崩，心态爆炸。

CSP2020游记

csp2020 OI之神祝我rp++

我不贪，csp-s省一就行。（当然300+我会更开心的）

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

错位相减

证明等比数列求和 : $\sum_{k=0}^{n}ap^{k} = a\frac{1-p^{n+1}}{1-p}$

标签

笛卡尔树 + 树状数组 + 线段树

思路

真是道笛卡尔树好题！

这个题显然问的是 $[l, r]$ 构成的笛卡尔树每个节点的大小和。等于每个节点的深度和。事实上大小和，深度和都能做这道题，不过我写了深度和。

11.1 ~ 11.9

停竞赛课准备期中考试，最后才年级 $180$ ，自闭了。

link

标签

贪心 + 双指针 + 分类讨论

思路

首先考虑把人分成两类分别是 $a_i \leq s_i$ 和 $s_i < a_i$ . 考虑这两种情况分别怎么解决