随笔分类 -  扫描线—扫描线

该文被密码保护。
posted @ 2019-01-16 10:32 lokiii 阅读(9) 评论(0) 推荐(0)
摘要:我没有找到能在bzojAC的代码……当然我也WA了……但是我在洛谷过了,那就假装过了吧 minmax线段树一开始写的只能用min更新min,max更新max,实际上是可以互相更新的…… 首先看第二问,注意到因为没有相交,所以可以全都按某种顺序像同一个方向移动来完成游戏,这个顺序通过扫描线找到,用se 阅读全文
posted @ 2018-12-06 17:43 lokiii 阅读(434) 评论(0) 推荐(0)
摘要:参考:https://blog.csdn.net/u012288458/article/details/50830498 有点神啊 正难则反,考虑计算不符合要求的三角形。具体方法是枚举每个点,把这个点和(0,0)连线,然后连线左边的点两两组合和连线右边的点两两组合再和当前枚举的点组成三角形都是不符合 阅读全文
posted @ 2018-07-04 14:56 lokiii 阅读(208) 评论(0) 推荐(0)
摘要:一个树状数组能解决的问题分要用树套树……还写错了~~我别是个傻子吧?~~ 这种题还是挺多的,大概就是把每个矩形询问差分拆成四个点前缀和相加的形式(x1 1,y1 1,1)(x2.y2,1)(x1 1,y2, 1)(x2,y1 1, 1),然后离散化,打上id丢去按x排序,点也按x排序。 然后按照x扫 阅读全文
posted @ 2018-03-08 16:17 lokiii 阅读(214) 评论(0) 推荐(0)
摘要:参考:https://www.cnblogs.com/lcf 2000/p/6789680.html 这是一个相对码量少的做法,用到了区间修改区间查询的树状数组,详见:www.cnblogs.com/lcf 2000/p/5866170.html 3830447 枚举最大值a[i],找到l[i],r 阅读全文
posted @ 2018-03-07 22:05 lokiii 阅读(146) 评论(0) 推荐(0)