线段树以及树状数组
文章平均质量分 74
未来的潮声
做一个有梦想的咸鱼
展开
-
hdu1754
话说题目不是只有一组数据吗? 这个题目我改了好久,,,,后来发下错在,,查询的时候错了,,,但还是很爽啊。AC。 #include #include #include #include #include using namespace std; #define maxn 200005 #define inf 0x3f3f3f int a[maxn*8]; int b[maxn*4]原创 2015-08-07 22:56:55 · 258 阅读 · 0 评论 -
hdu1698
题目大意是:给定一个初始长度为n的钩子。。。由一节一节构成。。。有三种不同的类型。。。长度分别为1,2,3,现在改变其中x,y区间的长度,,要你最后求出总长度的大小。。。。学了线段树做这个题目还是非常简单的 ,,,,这次自己手撸一个线段树,,,,所谓的模板只是别人想的。。自己理解并加以运用才是最棒的。 #include #include #include #include #includ原创 2015-08-09 10:42:55 · 340 阅读 · 0 评论 -
hdu1599
题目求的是最大矩阵,,,如果直接暴力肯定会超时,但是用了树状数组就一定不会超时的,,,,我算了的,,,, 在这个题目我们要知道的是,直接手撸一个二维树状数组,, #include #include #include #include using namespace std; #define maxn 1005 int c[maxn][maxn]; int lowbit(int x) {原创 2015-08-06 18:46:36 · 455 阅读 · 0 评论