2016年1月28日
BZOJ3506 BZOJ1552 排序机械臂 Splay区间翻转(数组版自底向上的写法)
摘要： 首先做了这题才知道自己根本不会Splay, 虽然写过几个题目, 但是区间翻转标记下放没有仔细想过, 想想以前的区间翻转题目, 恰好没有考虑到我忽略的部分, 那就是标记下放的问题, 例如BZOJ3223每次操作会先找到区间两端, 注意到在找的过程中就会下放标记, 所以Splay(){}里面不需要下放标 阅读全文
posted @ 2016-01-28 10:08 using_namespace 阅读(884) 评论(0) 推荐(0) 编辑