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