2019.7.18（367/120）
记录每天自己的新的感受体会亦或者是题目中的坑。
概述
1.暑假集训第八天。今天NOI2019第二试，话说是真的难。T1正解树套树。T2看到概率就逃(大雾。T3看到第一句话“这是道交互题”好了可以不用往下看了(雾。
然而第一题我…用暴力建边+Dij过了咕咕咕上的12组数据（48pts）和LOJ上的10组数据（40pts） 看来NOI2019用最基础的暴力+图论可以拿到130-138pts 民间数据最高138，最低130。不知道CCF的数据会不会…
2.早上背了复习了前面七天的
N
e
w
w
o
r
d
s
New words
Newwords。背了23个新单词。
3.今天貌似只搞了一下数据结构，说好的后缀数组又咕咕咕了 。然后我觉得数据结构很多题都是套模型。
x
o
r
xor
xor线段树，
s
u
m
sum
sum线段树，
m
a
x
max
max线段树，分块维护的
m
a
x
，
t
o
t
，
n
e
x
t
，
f
l
a
g
max，tot，next，flag
max，tot，next，flag等等
题目:
【 线 段 树 线段树 线段树】
P5057 [CQOI2006]简单题
重庆省选，有没有觉得很熟悉…这不就是 x o r xor xor线段树的板子题嘛…
难度最多是蓝的吧…我个人觉得应该是绿的（大雾逃
P4145 上帝造题的七分钟2 / 花神游历各国
线段树可以做，分块也可以做。
分块的代码在LOJ 6281数列分块入门 5
【分块】
LOJ 6281数列分块入门 5
强烈安利再次看一看
总结
AC:7
划水时间：half a day
明日任务：
（1）go over new words & 古诗词3首
（2）上午：按照课表查漏补缺不知道的算法
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
