摘要: 不得不说这是神题。 %%% http://blog.csdn.net/samjia2000/article/details/51762811 阅读全文
posted @ 2017-04-01 22:01 ws_ccd 阅读(560) 评论(0) 推荐(0) 编辑
摘要: 2333,一开始想了一下,嗯,就是支持一个点删除,然后翻转的话,就把(删除点之后)总区间,点的左区间和右区间都翻转一下就好了。 然后开开心心的码完,sb的调了半天。然后TLE 呵呵呵 然后弱势围观题解,题解就写了30行多。 原来这种东西可以用权值线段树来维护还有哪些点可行,而且每一次的销牌可以看做是 阅读全文
posted @ 2017-04-01 22:00 ws_ccd 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 额,是不是一到了晚上IQ就--; 这个题一开始完全没有思路。(貌似脑子就没动一下) %了一下题解。 大概是决策是有单调性的,因为要去区间长度差最小,所以接排个序,然后扫描右端点,找出满足有点被覆盖m次的最右的左端点就好。 然后判断是不是有覆盖m个点的用线段树维护一下。 (23333,吐槽,为什么离散 阅读全文
posted @ 2017-04-01 21:55 ws_ccd 阅读(141) 评论(0) 推荐(0) 编辑