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