2019.7.17(361/119)
记录每天自己的新的感受体会亦或者是题目中的坑。
概述
1.暑假集训第七天。今天中午差点迟到。都到2点20了才醒…惊悚…
2.早上背了复习了前面六天的
N
e
w
w
o
r
d
s
New words
Newwords。背了23个新单词。
3.今天把分块看了下。把分块入门一二三四AC了。然后见了一些其他的线段树模型。
题目:
【分块】
其实,大部分的分块都可以用其他的数据结构来代替。
分块的优点就是更易用,适用范围更广,思维难度更低。缺点就是常数大,比较玄学。
LOJ 6277. 数列分块入门 1
LOJ 6278. 数列分块入门 2
LOJ 6279. 数列分块入门 3
LOJ 6280. 数列分块入门 4
【线段树】
P3368 【模板】树状数组 2
没错,我用线段树来做树状数组…
P1637 三元上升子序列
P2073 送花
特别建议用线段树再做一遍建模方法:用价格 C C C来表示线段树最底层的区间。 W W W与 C C C为附加信息。需要删除时,只需要让最右(此时删除的是最大值)或者左端(此时删除的是最小值)的 C C C标记变为0。
P2894 [USACO08FEB]酒店Hotel
比较难的一道线段树。需要维护5个标记。建议有时间再次复习一下。
总结
AC:10
明日任务:
(1)go over new words
(2)上午:NOI第二试&分块,下午:后缀数组学习