导航

2015年5月23日

HDU 1754

摘要： (中文题意)第二道线段树。同样是水题。但是一开始我把线段树区间段代表的数字简单理解成各个区间的数字的和。但是这道题让我知道这个数组记录的数字是根据需要定义的。本题区间段记录的是该区间段的最大值。#include#includeusing namespace std;int newcha,subb,m... 阅读全文

posted @ 2015-05-23 12:51 tun~ 阅读(105) 评论(0) 推荐(0) 编辑

HDU 1166

摘要： (中文题意)线段树水题。我写的第一个线段树。re是因为数组开小了。线段树的数组下次开3*n，而不是2*n。#include#includeusing namespace std;int n,tar,val,ans;bool ok;struct tr{ int l,r,num;};int tmp... 阅读全文

posted @ 2015-05-23 12:48 tun~ 阅读(199) 评论(0) 推荐(0) 编辑

HDU 1394

摘要： 题意：给定一串数字的个数n，输入这串数字（每个数字都是从0到n-1不重复）。每次可以把这串数字的前边几个数平移到末尾。问所有情况下此串最少存在多少对逆序数。做线段树专题的时候找到这道题。一开始各种不懂（屌丝第一次明白什么是逆序数）。后来看了大神的博客之后明白了怎么搞平移。但是最终还是决定写暴力了。#... 阅读全文

posted @ 2015-05-23 12:44 tun~ 阅读(142) 评论(0) 推荐(0) 编辑