
线段树
pipixia233333
沙漠花开
展开
-
敌兵布阵 HDU - 1166 A Simple Problem with Integers
vj网址点击打开链接原oj网址点击打开链接这个题 是明显的是线段树 vj网址有中文 所以 在这里 就不多说了 代码上有我自己的见解 本人是个小菜鸡 要是有什么不对的地方 还需要各位大佬们的指教 orz 这道题 应该还是算作比较简单的 题 大家如果看不懂 可以上网上看看大牛们的大作,再来看本菜虾的博客(抛玉估计就不会有人看砖了把·~~~~~)#include<stdio.h> #incl...原创 2018-04-18 20:50:21 · 122 阅读 · 0 评论 -
HDU - 1754 I Hate It
原oj网址 点击打开链接vj网址点击打开链接这个题 应该算是 线段树比较水的一道题了 vj上的题意是中文 在这里 就不解释 题意了 直接说这道题的思路 其实这道题应该这样想 让求最大值 那么可以直接求上最大值 因为他问的是 区间内的最大值 所以可以找到最后的节点 直接比较 其实在这里 只是套用线段树的模板 可能会有的地方有点多余 但是这样写更加看着干脆一点 然后 还让修改值 这个就更是小意...原创 2018-04-19 09:12:49 · 177 阅读 · 0 评论 -
HDU - 1698 Just a Hook
vj网址 点击打开链接这道题 题意就是 给你 给你输入 n ,1 n 区间 内的数字为 1 然后 q 行是 修改nn到mm的值 然后这些值 等于输入的值(注意 不是求和) 然后问你最后的数字 和是多少 然后这一道题我思考了 很久很久 然后就是没有ac 然后最后证明了 我的思路 有了很大的问题 我一开始想的就是 让 这个相等的区间转化成 相加的区间 然后样例 就没有过 当时 傻乎乎的我 以为是...原创 2018-04-20 10:25:21 · 155 阅读 · 0 评论