集训往事
前言
我总得找个方式把我最后几个月努力的成果记录下来吧？所以我必须要这下这篇文章。
如果有的话可以记录点趣事（）
正文：集训日记
9.20
提前一天回家备赛CSP-S，总之昨晚回来了。
9.24
我的三分自己爆炸了.jpg
9.25
你这代码的码风偏左
9.26
唉不是P2491你怎么降蓝了
要是能早点发现这篇复习博客就好了
哦哦哦lca还能O(1)查询的
10.2
国庆计划
集训地点机房有人洛谷没退登。没有机惨。
飞机早到了于是改签了高铁，然后我因为打了报销凭证不能自助改签，于是又跑到了站外人工改签。算上中间出去了一次我过了三次高铁安检（）
10.5
再一次挑战树链剖分，本次战败于：
- 忘记
dfs1(R,0)和dfs2(R,R)2.如下：if(l<=s&&t<=r){ (sgt[p]+=(t-s+1)*x)%=P,>(laz[p]+=x)%=P /*laz[p]写成了laz[x]*/; return; }10.6
补：题解蓝勾一下慎看
10.14
——“只有求和才开
long long，其他用int。这样可以比全用long long快半秒左右。"
多少有点夸张↑
10.16
今天上午有个国副级领导来学校，信竞队给拉去表演了，表演上探究性学习课。结果不知道是不是因为内容太多了，那边说因为行程太赶就没过来参观我们上课了，直接解放，玩到了吃饭点。
今天开始停课了。本来下午还有一节课物理课（只停了副课），结果物理老师有事那节课改上自习，今天下午都要待在机房了。
***「打一辈子信竞！」***
10.20
我的线段树！！！！！
为什么我会写错pushdown？！又是lazy tag忘记清零，又是pushdown的时候下传错了！！！！
我以后要每天默写一遍线段树！！！！
这辈子第一次打出95pts
破案了，跪在lazy tag没开long long
10.22
€ash €ollection £oundation 是这样的
10.23
三战树链剖分，这次栽在：
dfs2只走了重儿子（写错了）- scanf少写了一个
%d（已红温）
顺带一提线段树部分直接抄的（
10.24
二战主席树，最后一个问题是不读题导致的（唉唉唉）
10.26（补）
开车超速的这辈子有了
二补：
T1注意到答案是众数，秒了（注意力惊人）
T2注意到：
第一问在满足特殊性质A时只需要计数，满足特殊性质B时只需要在最后一个点蹲着就行
第二问在满足特许性质A和B时答案为m-1
然后就蒙了 T3、T4不会，过.
期望得分140真正的dalao，上来就是对着特殊解答案一顿瞎猜，对着特殊解一顿乱操
极致的骗分，即使数据开到1e6，也全是完美AC的；诡谲的思路，几乎所有OIer根本想不到的解法；过人的勇气，大家不敢用的冷门算法我全用；无法被击败的耐心，每个不同的数据点，全部重新设计一遍代码；我的意志，代表极限骗大分，稳定过1秒，空间全利用的代码体系。代码包含所有技巧，从头码到尾不带一点点的重复，值得所有人一行一行调试来理解这份代码。这就是最终的证明，这就是常规的终极尽头。“我已经通过了最终的证明，现在我需要进入天空之城”
10.28
我：考点那个虚拟机我必须要吐槽一下，他那个虚拟机窗口贼小编译器打都打不开
教练：他就没想让你用Linux系统要是哪天CPC怀孕了，你们这些XCPC的一个都逃不掉
默写线段树打卡
10.21
10.23（什么？你说不算？反正树链剖分里面有线段树，懒得再默一次了）
10.24（可持久化线段树也是线段树对吧）待办事项
Pollard-Rho（P4718，完整学习路径）
吉司机线段树（P6242）
单侧递归线段树
线段树合并
二维偏序
FFT（快速傅里叶变换）
NTT（快速数论变换）
FWT（快速沃尔什变换）
FMT（快速莫比乌斯变换）