Atcoder Beginner Contest 378 题解
最急着打完看S14决赛的一集。
最急着打完看S14决赛的一集。
一想到jiangly的A和C都WA了我就为久违的上分感到不容易了。
挺不错的一场,涉及二分、图论、贪心、dp等多种题型,适合学习。
树状数组虽然简单好写,但是只能进行单点修改还是尽显劣势,然而,我们知道差分可以让区间修改简化为单点修改,这两者结合可以打出酷炫的组合技。
珂朵莉树,又名Old Driver Tree,能够解决对于一个序列进行推平(赋值)操作和遍历区间的问题,是一个暴力数据结构,对于随机的数据表现比较好。
题目难度和序号最不符合的一场。