Flag1

年初第一个flag

老年退役选手的自我抢救之旅。
好久没打CF了，等过段时间怕不是卢姥爷和GHJ都要红了。
不如练练CF。找几场没打过的div2，动动手敲一敲，给自己号上个紫先。
DDL就定在寒假结束之前吧。

2021.01.19 UPD：
我仿佛搞忘了我有博客这件事
罪大恶极.jpg
在2021.01.08打了场 Round #695的div2，4个题手快（但是罚时有点高，ABC各WA1，不愧是我），rk66，rating += 256.
rating = 1823
顺带一说这一场的C题手段残忍
要不是这辣鸡C，我能过五个。
顺带口胡个E：
给定一个1e5的树，每个点有点权。
定义一个点的特殊性质：从这个点出发的所有路径，都不会经过两个点权相同的点。
求树上有多少个具有特殊性质的点。
感性思考一下，答案一定在很多条树链的并上。
树链的并->一顿差分
离散化，对于每个权值记录lastpos，遍历DFS序，用lastpos与当前节点做LCA记为新的lastpos
如果LCA为root，那么相当于反选了两棵子树
如果LCA不为root，相当于正向选择了一段链，在树上对这段链的一头一尾打上差分标记。
如果三点共链，ans=0&&exit(0);
考虑对于子树的限制，在dfs序上做差分，考虑对于链的限制，在树上做差分，是两个不同的差分体系。
如果某个点在两个体系里面都合法，他就合法。
按理来说想清楚之后这题我30min能rush出来，但是当时我不知道怎么傻了一下，试图用一个差分解决这问题。
然后就GG了。心情简单。
顺带一提这场有俩倒霉蛋和我B题撞写法了，看了代码目测他俩是py过的。然后他俩skip了，我没事。
幸亏我手快.jpg

2021.1.31UPD
前几天的某一场div2。
一不留神就紫了。
flag更新到橙。
DDL不变。