2017年7月22日
洛谷P1126 机器人搬重物 广搜
摘要： 洛谷P1126 机器人搬重物广搜 这道题其实题目不大清楚 最好配合图片 和 样例一起看 每个点如果是 1 其实管辖的是 上方的点 左边的点 以及 左上方的点 阅读全文
posted @ 2017-07-22 19:33 third2333 阅读(230) 评论(0) 推荐(0)
模板 分块
摘要： 分块模板 单点加 区间求和 时间复杂度 Q * sqrt(N) 阅读全文
posted @ 2017-07-22 16:03 third2333 阅读(159) 评论(0) 推荐(0)
洛谷P1124 文件压缩 模拟
摘要： 洛谷P1124 文件压缩 模拟 阅读全文
posted @ 2017-07-22 12:52 third2333 阅读(380) 评论(0) 推荐(0)
洛谷P1823 音乐会的等待 单调栈
摘要： 洛谷P1823 音乐会的等待 单调栈 维护一个上升的单调栈 用以记录有当前这个数向后能看到几个数 但是每次加入一个数 时 他能看到的 是 单调栈中所有比他小的 和跟他一样的数 比他小的下次就没有用了，所以直接退栈 但是 相同的数到后面还是可能会有贡献的，所以贡献算完以后又要进栈 最后如果栈中还有元素 阅读全文
posted @ 2017-07-22 09:20 third2333 阅读(413) 评论(0) 推荐(0)