摘要: 这个题题意我大概解释一下,就是一开始一条直线,上面的点全是联通的,有三种操作 1.操作D把从左往右第x个村庄摧毁,然后断开两边的联通。 2.询问Q节点相联通的最长长度 3.把最后破坏的村庄重建。 这个其实也是非常典型的线段树区间合并,正好可以学一下。 我们给线段树的结点赋予5个值,l 区间左端点, 阅读全文
posted @ 2019-02-01 22:58 bluefly-hrbust 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 这题太坑了。。。满满的都是坑点 1号坑点:给定左右区间有可能是反的。。。因为题目上说x,y之间,但是没有说明x,y的大小关系(害我一直RE到怀疑人生) 2号坑点:开根号的和不等于和开根号(还好避开了) 3号坑点:当你明白了2号坑,你就会选择。。。单点更新,然后你就T飞了。其实一个1e18的数,开不了 阅读全文
posted @ 2019-02-01 11:01 bluefly-hrbust 阅读(170) 评论(0) 推荐(0) 编辑