23th CSP 游记
作者：互联网
2021.9.19
下雨好大
大概率是江浙沪的台风过来了
和wxy去考场，竟然还能挨着坐
用的Linux系统
没有GUIDE差评
vscode配置还算可以用，将就用吧
开始考试
T1
模拟，签到题
T2
对于相邻且相同的可以合并成一个数
之后模拟变成零的过程
删掉一个x位置时，设l=x-1,r=x+1
如果l,r都为零，ans--
l，r都不为零ans++
T3
模拟题
但是wxy大神神掩盖自己实力并且不屑于+0.7所以选择不做
T4
常规dp
T5
假设队尾是pos
考虑构建一颗树
加入一个点时相当于pos加一个儿子
删去时相当于跳一次父亲
二操作即为一条链乘某个值
三操作即为查询一条链上的和
（l,r可以离线记录下来)
T=0的话可以先建树跑个树剖
T=1需要用到lct
lct不会做所以最后就460了
结束后被监考老师要了微信邀请去决赛
那就深圳见喽
标签：lct,wxy,可以,pos,CSP,ans,游记,23th,模拟 来源： https://www.cnblogs.com/AthosD/p/15318674.html