摘要:
考虑记录如下几个量: v : 每个点的权值 siz : splay中子树大小 s : splay中子树的权值和 lm,la : 两个标记 然后维护操作就行。 [国家集训队]Tree II #include<iostream> #include<cstdio> #define ll long long 阅读全文
摘要:
前言:果然自己连$ABC$都打不好了吗。 没看清题目,卡了巨久,排名一直跌,笔记本键盘坏了,心态崩了。 冷静。 —————————————————————————————————————————————————————— \(A\) 判断一个年份处于几世纪。 A // code by fhq_tre 阅读全文