题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 题意:老题了,现场赛总是有很多题,虽然想不到正解,但是服务器都比较劲,用分块暴力可能会过。分块这东西一直知道,但是从来没写过没练过,比较难的题用分块做的特点就是思路简单,但是代码比较复杂。 这题很 ...
分类:
其他好文 时间:
2017-06-07 00:50:23
阅读次数:
292
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754线段树单点更新,查询最值。代码如下: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类:
其他好文 时间:
2015-08-30 17:13:07
阅读次数:
141
题目:hdoj1754 I Hate It
分析:更新的话,建树的时候保存叶子编号的的节点信息,然后从下往上更新就ok。
求和的话,从根节点开始,然后找在根的左边还是右边,然后递归找一个所有中的最大值即可、
代码:
#include
#include
#include
using namespace std;
const int N = 205000;
struct...
分类:
其他好文 时间:
2014-07-22 14:33:36
阅读次数:
179
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 35417 Accepted Submission(s): 13958
Problem Description
很多学校流行一种比较的习惯。...
分类:
其他好文 时间:
2014-07-08 18:10:38
阅读次数:
221