会做几道算几道吧……

开个坑比较能激励自己 强迫症buff+拖延症buff

rating神马的？不要在意嘛

没写的都是坑

~~~~~萌萌哒分割线~~~~~

UR#1

1 缩进优化

2 外星人

3 跳蚤国王下江南

UR#2

1 猪猪侠再战括号序列

2 跳蚤公路

3 树上GCD

UR#3

1 核聚变反应强度

2 铀仓库

3 链式反应

UR#4

1 元旦三侠的游戏

只需目测就可以发现，我们可以table[b][a]

然后除了b=1的很长之外，其它都是sqrt(n)以下的

所以可以记忆化，然后b=1时把<=a[2]的表打出来，其余的用奇偶性判就行

然后比赛时华丽丽的FST 233

首先忘判断a[2]不合法了……然后跪了第一个点……

然后就是a[i]=a[i+1]时，i是要从i+1推过来的，我机智的直接赋值为false

2 元旦激光炮

正解很神，也很好写

其实加上记忆化之后效果真的蛮不错的……

不知为何大家都不加……

比赛时写的默默跪了……

目测是因为二分时加爆了233

3 追击圣诞老人

p++语言好评

少有的能写的第三题……

比赛时一直在纠结如何解决a-b b-c c-a路径的问题

出题人告诉我们，可以拆成链！

然后就是科学小知识时间：谁说树链剖分只能nlog^2n？我们不带修改！记前缀min，然后无压力logn，碾压各种LCT/主席树233

所以我们需要一个树链剖分，支持查询x以上d个节点的min的标号(为何要记标号？去做超级钢琴233)

然后我们发现一个点能扩展的部分甚多……出题人：左儿子右兄弟将度数变为常数

联想到超级钢琴的优先队列做法，发现这种做法很显然，然后就没有然后了(出extra卡priority_queue是神马心态……)

~~~~~萌萌哒分割线~~~~~

此处为UOJ其它题目区，用于以上题目过于报复社会时的消遣，如果此处题目过于报复社会……

此处不留爷，自有留爷处，处处不留爷，老子上铁路

tmp

开坑UR