hdu1754I

hdu1754I Hate It(线段树)

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):120514AcceptedSubmission(s):44575ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不
深入人心·2020-08-01 06:30

hdu1754I Hate It

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754题意：中文题。分析：线段树练习题。单点更新，区间查询最大值。（那些跑得快的应该是写的zkw线段树吧。）代码：#include #include #include #include #include #include #include #include #include #include #includ
Fsss_7·2016-04-14 19:00

hdu1754I Hate It(线段树)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754好久没做线段树的题了，先来一道简单的练手，就是端点更新，区间最大值。。看了大神的代码，风格法很飘逸~#include #include #include #include #defineMAXN222222 #definelsonl,m,rt>1; build(lson); build(rson)
sinat_30126425·2015-12-08 18:00

hdu1754I Hate It

http://acm.hdu.edu.cn/showproblem.php?pid=1754 依次比较左右子节点 父节点存最大值 View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<string.h> 4 #define MAX 200000 5 u
·2015-11-12 09:56

hdu1754I Hate It(splay)

链接 线段树的水题，拿来学习一下splay. 本题涉及到求最大值以及单点更新，折腾了许久，差不多把splay搞明白了。 按位置建树，按位置是一颗排序二叉树，对于区间的操作非常方便，每次操作都将需要的结点转自根的右孩子的左孩子，因为加了2个结点，一个最小的，一个最大的，据说是为了防止越界。 这题只有单点，所以每次将所求结点旋自根节点即可。 1 #include <iost
·2015-11-11 10:20

hdu1754I Hate It

#include #include #include #include #include #include usingnamespacestd; constintmaxn=201000; intvalue[maxn*3];//value[maxn*2]->WA intmaxv[maxn*3];//totalofthesegment. //Accepted17542078MS6556K2308BG+
wangwenhao00·2013-08-08 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他