![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
Qer_
这个作者很懒,什么都没留下…
展开
-
赛前训练题目思路总结5.13
A.水题 B.题意:有N长的区域来玩塔防游戏,接下来放置m个防御塔,每个防御塔有一个攻击区间和攻击经过这一点时造成的伤害。 接下来q次询问,问在x位置放置一个血量为H的怪,能不能通过防守。(N,m的范围都是1e6, H 1e18) 当时队友做这道题,将问题抽象成了N个值的线段,m次区间更新,然后计算出每个点的权值,直接O(1)处理询问。然后暴力肯定是不可以的,不能直接处理累加。根据题意原创 2017-05-14 19:03:27 · 539 阅读 · 0 评论 -
听余神讲课笔记
二分答案xidianoj例题: 具有单调性,检验每一个答案是否可行。 通过二分,找一个无法直接找到的答案。 一个周全的调度: 二分答案加全排列检验是否可行。三分法凸函数的极值 计算几何问题,求函数机制, dp优化分治把大问题划分成小问题 可以进行记忆化搜索 Painting例题: 区间分治求解。 平面上点最近点对距离问题: 分治处理,每次从中间分,然后求左边点的最小距离,右边点的原创 2017-08-26 20:24:49 · 411 阅读 · 0 评论