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