摘要: P3924 康娜的线段树 题目描述 小林是个程序媛,不可避免地康娜对这种人类的“魔法”产生了浓厚的兴趣,于是小林开始教她OI。 今天康娜学习了一种叫做线段树的神奇魔法,这种魔法可以维护一段区间的信息,是非常厉害的东西。康娜试着写了一棵维护区间和的线段树。由于她不会打标记,因此所有的区间加操作她都是暴 阅读全文
posted @ 2018-10-07 20:22 Tony_Double_Sky 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 三分 给定平面内 \(n <= 2000\) 个节点, 求平面内一点使得到所有点的欧几里得距离和最小 确定 \(y\) 轴时 \(x\) 轴满足单峰函数 \(x\) 轴同理 三分套三分即可 深度优先搜索 从起始状态少的一侧开始搜索更优 例题 给你一副扑克中的 \(n\) 张牌, 出的下一张牌需要为前 阅读全文
posted @ 2018-10-07 12:12 Tony_Double_Sky 阅读(232) 评论(0) 推荐(0) 编辑