标签：
会做几道算几道吧……
开个坑比较能激励自己 强迫症buff+拖延症buff
rating神马的？不要在意嘛
没写的都是坑
~~~~~萌萌哒分割线~~~~~
UR#1
1 缩进优化
2 外星人
3 跳蚤国王下江南
UR#2
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
标签：
原文地址：http://www.cnblogs.com/unknown-shadow/p/4220875.html
