随笔分类 -  [C++]数据结构-链表

摘要:题面 "Bzoj" 题解 很显然,我们只需要考虑单独取线段上方的情况,对于下方的把坐标取反再做一遍即可(因为我们只关心最终的答案) 建立树状数组维护一个横坐标区间内有多少个点,维护双向链表实现查询一个点左(右)横坐标最大(小)的与它相同的点。 首先枚举没有取到的颜色,找出所有不包含这种颜色的区间,更 阅读全文
posted @ 2019-02-03 16:57 water_mi 阅读(239) 评论(0) 推荐(0)