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