随笔分类 -  AtCoder

AtCoder-ABC-Ex乱写
摘要：ABC233Ex Manhattan Christmas Tree 先将 \((x,y)\) 变成 \((x+y,x-y)\)，也就是曼哈顿转切比雪夫，之后曼哈顿距离 \(\le k\) 的在切比雪夫坐标系下就是一个正方形。 用主席树做矩形和，外层套一个二分即可，时间复杂度 \(\mathcal{O 阅读全文
posted @ 2024-02-07 14:51 313LA 阅读(71) 评论(0) 推荐(0)