====数据结构====
「已注销」
这个作者很懒,什么都没留下…
展开
-
POJ 2528 Mayor's posters ( 线段树 : 区间修改 + 离散化 )
线段树 (区间修改) + 离散化原题网址: http://poj.org/problem?id=2528Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 57855 Accepted: 16731Description The citizens of Bytetown,原创 2016-07-23 15:24:26 · 137 阅读 · 0 评论 -
HDU 1754 I Hate It 线段树(点修改+最值查询)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 63741 Accepted Submission(s): 24756Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到原创 2016-07-25 15:08:47 · 274 阅读 · 0 评论 -
HDU 1698 Just a Hook (线段树:区间修改+区间查询)
Just a Hook (线段树:区间修改+区间查询)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27354 Accepted Submission(s): 13588Problem Description In the ga原创 2016-07-25 13:17:33 · 344 阅读 · 0 评论 -
HDU 1232 畅通工程 (并查集)
思路:并查集的基本运用,并不需要什么优化就行的。 推荐一篇我觉得讲并查集讲的很有意思的文章:http://blog.csdn.net/dellaserss/article/details/7724401 ps:第一份代码没有路径压缩。。。然而还是30ms过。。AC代码:#include <iostream> #include <cstdio>using namespace std;int nod原创 2016-09-15 14:41:56 · 279 阅读 · 0 评论 -
POJ 3067 Japan (树状数组 + 逆序数)
思路: 复习一发树状数组。 树状数组的核心思想:求当前插入的所有的数中,小于某个数(位置)的数的和(个数)是多少。 通过这个也可以很快的求出一个序列的逆序数。 本题问的是十字路口(crossing)的数量,通过画图我们可以得知当我们按照这个二分图的左边按序号顺序来连线的话,假设我们当前左边的序号为i,那么当处理到左边序号i+1时,我们发现,只要这个当前的y小于之前的某个y,那么即对结果贡献+1。而这原创 2017-05-06 14:05:22 · 329 阅读 · 0 评论 -
HDU 4417 Super Mario (树状数组)
思路: 首先我们先回顾一下树状数组。树状数组的的直接目的即区间求和(logn)。但由于具有logn单点修改的功能使得区间求和更为方便。 对于这道题来说,我们先对m个询问中的h升序排序,利用了<=h1的元素一定也<=h2这个递推式,然后将n个数也排序,但同时需要记录这些数原本的位置信息。 对于每个询问,我们将符合hi条件的点加入树状数组,注意,我们是将这个点原来的位置加入树状数组(数量是1)。这样构造原创 2017-04-29 14:19:43 · 280 阅读 · 0 评论 -
并查集中查的一种优美的写法
自动完成了路径优化int find(int x){ if(node[x] != x){ node[x] = find(node[x]); } return node[x]; }原创 2017-03-26 13:24:53 · 245 阅读 · 0 评论