摘要: 题解: 阅读全文
posted @ 2018-11-20 23:55 尹吴潇 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题解: 全分块是啥操作啊。。 而且都好难。。 1.未来日记 这个比较简单 对每个块开个线段树维护权值 $n\sqrt{n}logn$ 这个会炸空间 并不能做。。。 但还是说一下做法 首先考虑分块 然后在每个块上我们要支持单点修改,查区间第k大 比较自然的想到了用线段树维护 如果没有修改就是在$\sq 阅读全文
posted @ 2018-11-20 23:54 尹吴潇 阅读(817) 评论(1) 推荐(0) 编辑
摘要: 题解: 求多边形面积 分成很多块三角形求就可以了 凹的也是支持的 代码: 阅读全文
posted @ 2018-11-20 23:33 尹吴潇 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题解: 计算几何基本操作 注意叉积的时候字母写的顺序 代码: 阅读全文
posted @ 2018-11-20 23:01 尹吴潇 阅读(97) 评论(0) 推荐(0) 编辑