
线段树
bupt_xycr
欢迎关注我的公众号:算法入门
熟悉
c++
caffe
pytorch
mxnet
tensorflow
深度学习
自动驾驶
点云
图像处理
编程比赛
python
java
展开
-
HDU 1754 线段树(单点更新)
线段树(intervaltree) 是把区间逐次二分得到的一树状结构,它反映了包括归并排序在内的很多分治算法的问题求解方式。http://acm.hdu.edu.cn/showproblem.php?pid=1754 为例:I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O原创 2016-04-21 19:04:17 · 402 阅读 · 0 评论 -
HDU 4027 Can you answer these queries?
http://acm.hdu.edu.cn/showproblem.php?pid=4027Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 9288 Accepted Subm原创 2016-04-21 18:59:29 · 242 阅读 · 0 评论 -
POJ 2155 Matrix(二维线段树)
http://poj.org/problem?id=2155MatrixTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 19556Accepted: 7340DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the nu原创 2016-04-21 18:58:59 · 230 阅读 · 0 评论 -
HDU 3974 Assign the task
http://acm.hdu.edu.cn/showproblem.php?pid=3974Assign the taskTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 845 Accepted Submission(s): 420原创 2016-04-21 18:58:51 · 301 阅读 · 0 评论 -
HDU 1698 Just a Hook
http://acm.hdu.edu.cn/showproblem.php?pid=1698Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18946 Accepted Submission(s): 9512Pr原创 2016-04-21 18:58:49 · 199 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(区间更新)
http://poj.org/problem?id=3468A Simple Problem with IntegersTime Limit: 5000MSMemory Limit: 131072KTotal Submissions: 67813Accepted: 20922Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2,原创 2016-04-21 18:58:38 · 210 阅读 · 0 评论 -
POJ 2828 Buy Tickets
http://poj.org/problem?id=2828Buy TicketsTime Limit: 4000MSMemory Limit: 65536KTotal Submissions: 14423Accepted: 7210DescriptionRailway tickets were difficult to buy around the Lunar New Year in China原创 2016-04-21 18:58:35 · 229 阅读 · 0 评论 -
POJ 2528 Mayor\'s posters
http://poj.org/problem?id=2528Mayor's postersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 45879Accepted: 13285DescriptionThe citizens of Bytetown, AB, could not stand that the candidates i原创 2016-04-21 18:58:32 · 222 阅读 · 0 评论