wc2013

火星了很久决定来补wc2013的题解
→→当时考这个的时候我还在玩泥巴呢……
现在还是玩泥巴状态……TAT
提交答案题就算了……


平面图

非常裸
平面图转对偶图没啥好说的……
点定位用扫描线离线搞……用set就很爽快很好写了……
然后就在树上倍增就可以了……
对拍似乎不是很好写……
不过没有写对拍就1a了

糖果公园

非常裸
无修改莫队很好做
有修改莫队也很好做
就是多了个时间维度而已……
注意要将树分块……
分块的方法有很多种……按dfs序分块或者直接在树上做背包
其实大概都是可以过的……不知道有没有啥更好的做法……
不用莫队的方法也是有的…分块后……枚举两块……然后扫一遍询问,只处理和当前处理块有关的询问和修改……修改暴力改……调好块的大小也可以过
代码难度一般

感觉锻炼了自己嘴巴的能力……深感自己更适合玩泥巴……
wc的名单发了下来……因为实力太差就没有名额了……
不过总是要去北京旅游的……总算要乡下人进京感受一下了
所以和主席订好了去北京旅游的机票233……“说不定会混进会场看看”
不得不说因为存在感很低的缘故……经常随意混进学军机房玩……(穿着杭二校服都能进去学军的安保没救了)
但愿这次八十中也能这么幸运吧?

Comments

comments powered by Disqus