SGT
文章平均质量分 65
Starria
jloi现役选手
dsfz最低水平
展开
-
uoj#55./bzoj3435 【WC2014】紫荆花之恋 //替罪羊式重构点分树
uoj#55. 【WC2014】紫荆花之恋 题意 N(<=1e5)次操作,第i次操作会把第i个点挂到当前的树上。 点有点权Ri,边有边权Ci。求每次操作后满足Ri+Rj>=dis(i,j)的点对(i,j)的个数。 强制在线。 //想知道那个非常非常短的写法是什么神奇的操作QAQ //我好像只会比较trivial的做法… 进入正题。 树上路径计数?哇这不是点分治模板题嘛,套个数据结构就好了。 如果树的形态不确定呢?原创 2018-01-16 01:46:44 · 807 阅读 · 6 评论 -
bzoj4768: wxh loves substring //后缀平衡树
给出一个字符串,要求资瓷: 在末尾添加/删除字符; 询问一个串的出现次数。 原串长与变化长度之和<=800000,询问串总长<=3000000。 后缀平衡树的板子题。 刚开始以为后缀平衡树是个很厉害的suffix data structure…学完后感觉就是拿了个平衡树维护SA? 我选择sgt,好写。<del>我可能不会treap</del>原创 2018-03-08 07:55:37 · 1076 阅读 · 0 评论