acm_线段树||树状数组
文章平均质量分 87
CS_ChenLI
Let's start coding!
展开
-
poj1151--Atlantis--扫描线
Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14957 Accepted: 5712 Description There are several ancient Greek texts that contain descriptions o原创 2013-08-21 19:47:24 · 693 阅读 · 0 评论 -
poj1177--Picture--扫描线
思想和前段时间的1151差不多, 都是通过扫描线的移动来计算周长,不同的是要通过对与x轴平行的扫描线扫一次,与y轴平行的扫描线扫一次, 扫描两次得到周长。 变量last为记录上一次扫描得到的长度,sum为记录这一次总共扫描得到的长度。 abs(sum-last)即为所扫描到的一次长度, 非常耐人寻味的是,我询问学长为什么可以这样做的时候,学长提到了原创 2013-08-23 12:06:37 · 773 阅读 · 0 评论 -
hdu4288--Coder--线段树--离线处理+离散化+想法!
做过的线段树做到现在收获最大的一题~~~ 以后还要多做几遍~~~ 学会了左加右减的位移思想, 学会了离线处理数据, 学会了用lower_bound或者upper_bound寻找hash中某个数值所在的数组下标~~ 整道题的思路和注释都写在代码里了。 //HDU 4288 线段树离线+离散化 #include #include #inc原创 2013-09-05 22:45:56 · 784 阅读 · 0 评论 -
poj2155--Matrix--二维树状数组
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 15364 Accepted: 5775 Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] me原创 2013-08-31 14:03:16 · 704 阅读 · 0 评论 -
poj2352--Stars--线段树&树状数组
Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26892 Accepted: 11746 Description Astronomers often examine star maps where stars are represented by原创 2013-08-10 12:48:36 · 765 阅读 · 0 评论 -
poj2528--Mayor's posters--离散化&查询区间的不同元素个数
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35431 Accepted: 10286 Description The citizens of Bytetown, AB, could not stand that the ca原创 2013-09-11 22:35:47 · 749 阅读 · 0 评论 -
poj2823--Sliding Window--线段树||单调队列
Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 33661 Accepted: 9985 Case Time Limit: 5000MS Description An array of size n ≤ 106 is g原创 2013-11-16 20:11:45 · 688 阅读 · 0 评论