随笔分类 -  线段树/树状树组

上一页 1 2 3 4 5 下一页
线段树、函数式线段树、划分树、主席树、树状数组、BIT、Fenwick tree
hihoCoder #1077 RMQ问题再临-线段树
摘要：#1077 : RMQ问题再临-线段树Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]，小... 阅读全文
posted @ 2014-11-28 20:17 狂徒归来 阅读(450) 评论(0) 推荐(0)
CodeForces 383C Propagating tree
摘要：Propagating treeTime Limit: 2000msMemory Limit: 262144KBThis problem will be judged onCodeForces. Original ID:383C64-bit integer IO format:%I64d Java ... 阅读全文
posted @ 2014-11-26 22:10 狂徒归来 阅读(509) 评论(0) 推荐(0)
HDU 3265 Posters
摘要：PostersTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:326564-bit integer IO format:%I64d Java class name:MainTe... 阅读全文
posted @ 2014-11-24 13:55 狂徒归来 阅读(189) 评论(0) 推荐(0)
CodeVS 1081 线段树练习 2
摘要：1081 线段树练习 2时间限制: 1 s空间限制: 128000 KB题目等级 : 大师 Master题目描述Description给你N个数，有两种操作1：给区间[a,b]的所有数都增加X2：询问第i个数是什么？输入描述Input Description第一行一个正整数n，接下来n行n个整数，再... 阅读全文
posted @ 2014-11-01 10:54 狂徒归来 阅读(215) 评论(0) 推荐(0)
HDU 1542 Atlantis
摘要：AtlantisTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:154264-bit integer IO format:%I64d Java class name:MainT... 阅读全文
posted @ 2014-10-23 20:09 狂徒归来 阅读(190) 评论(0) 推荐(0)
ZJU 2671 Cryptography
摘要：CryptographyTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:267164-bit integer IO format:%lld Java class name:Ma... 阅读全文
posted @ 2014-10-19 19:11 狂徒归来 阅读(253) 评论(0) 推荐(0)
HDU 2155 Matrix
摘要：MatrixTime Limit: 3000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:215564-bit integer IO format:%lld Java class name:MainGive... 阅读全文
posted @ 2014-10-09 21:33 狂徒归来 阅读(162) 评论(0) 推荐(0)
HDU 1754 I Hate It
摘要：I Hate ItTime Limit: 3000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:175464-bit integer IO format:%I64d Java class name:Main... 阅读全文
posted @ 2014-10-07 20:31 狂徒归来 阅读(169) 评论(0) 推荐(0)
HDU 1166 敌兵布阵
摘要：敌兵布阵Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:116664-bit integer IO format:%I64d Java class name:MainC国的死对... 阅读全文
posted @ 2014-10-07 20:09 狂徒归来 阅读(154) 评论(0) 推荐(0)
Acdream 1427 Nice Sequence
摘要：Nice SequenceTime Limit:12000/6000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description Let us consider the sequence a1,a2,...... 阅读全文
posted @ 2014-10-06 22:12 狂徒归来 阅读(305) 评论(0) 推荐(0)
NYIST 119 士兵杀敌（三）
摘要：士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好... 阅读全文
posted @ 2014-10-02 19:15 狂徒归来 阅读(180) 评论(0) 推荐(0)
BNUOJ　2528 Mayor's posters
摘要：Mayor's postersTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVA. Original ID:1058764-bit integer IO format:%lld Java class na... 阅读全文
posted @ 2014-08-19 16:06 狂徒归来 阅读(209) 评论(0) 推荐(0)
BNUOJ 26228 Juggler
摘要：JugglerTime Limit: 3000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:426264-bit integer IO format:%I64d Java class name:MainAs... 阅读全文
posted @ 2014-08-14 10:32 狂徒归来 阅读(213) 评论(0) 推荐(0)
BNUOJ 2947 Buy Tickets
摘要：Buy TicketsTime Limit: 4000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:282864-bit integer IO format:%lld Java class name:Mai... 阅读全文
posted @ 2014-08-12 17:07 狂徒归来 阅读(222) 评论(0) 推荐(0)
xtu summer individual 6 F - Water Tree
摘要：Water TreeTime Limit: 4000msMemory Limit: 262144KBThis problem will be judged onCodeForces. Original ID:343D64-bit integer IO format:%I64d Java class ... 阅读全文
posted @ 2014-08-09 11:23 狂徒归来 阅读(253) 评论(0) 推荐(0)
xtu数据结构 H. City Horizon
摘要：H. City HorizonTime Limit: 2000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainFarmer John has taken his cows on a trip to th... 阅读全文
posted @ 2014-07-22 21:16 狂徒归来 阅读(333) 评论(0) 推荐(0)
xtu数据结构 I. A Simple Tree Problem
摘要：I. A Simple Tree ProblemTime Limit: 3000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainGiven a rooted tree, each node has a ... 阅读全文
posted @ 2014-07-21 20:33 狂徒归来 阅读(274) 评论(0) 推荐(0)
xtu数据结构 G. Count the Colors
摘要：G. Count the ColorsTime Limit: 2000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainPainting some colored segments on a line, ... 阅读全文
posted @ 2014-07-21 14:29 狂徒归来 阅读(219) 评论(0) 推荐(0)
D. Frequent values
摘要：D. Frequent valuesTime Limit:3000msCase Time Limit:3000msMemory Limit:131072KB64-bit integer IO format:%lld Java class name:Main2007/2008 ACM Internat... 阅读全文
posted @ 2014-07-13 22:02 狂徒归来 阅读(215) 评论(0) 推荐(0)
D. Billboard
摘要：D. BillboardTime Limit:8000msCase Time Limit:8000msMemory Limit:32768KB64-bit integer IO format:%I64d Java class name:MainAt the entrance to the unive... 阅读全文
posted @ 2014-07-12 22:24 狂徒归来 阅读(219) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页