题目1088：剩下的树 时间限制：1 秒 内存限制：32 兆 题目描述： 有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对 ...
分类：
其他好文 时间：
2016-07-21 21:34:21
阅读次数：
130
题意：给n个数 m次操作 操作方式为 count 统计区间里的幸运数字都多少个 add给区间里每个数都加上一个值 网上的大牛都是用树状数组写的 线段树也可以解决 只是有点悬 刚学线段树 借此加强知识储备和代码能力 线段树单点更新 谢谢各位指教 #include<iostream> #include< ...
分类：
其他好文 时间：
2016-07-21 19:55:16
阅读次数：
162
【贪心】线段覆盖 题目描述 给定x轴上的N（0<N<100）条线段，每个线段由它的二个端点a_I和b_I确定，I=1,2,……N.这些坐标都是区间（－999，999）的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序，从给出的线段中去掉尽量少的线段，使得剩下的线段两两之间没有内部公共点。所谓的内 ...
分类：
其他好文 时间：
2016-07-21 16:20:13
阅读次数：
410
题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？ 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？ 输入描述 Input Description 第一行一个正整数n，接下来n行n个整数，再接 ...
分类：
其他好文 时间：
2016-07-21 14:45:16
阅读次数：
189
虽然题解讲的很清楚...但还是再写一遍骗一点访问量QAQ A. 争夺圣杯 还是想说一下，这题是原题啊...想做的人可以戳codechef上的MTMXSUM（懒得贴链接了，套了个壳，不过正常人应该都能看得出来） 显然异或输出没什么奇怪的性质... 考虑一个元素a[x]在哪些区间中会成为最大值，我们可以... ...
分类：
其他好文 时间：
2016-07-21 12:31:20
阅读次数：
232
1． 素数统计 (pcount.pas/.c/.cpp) 【问题描述】 小tan的老师揣谙戈给同学们布置了一道题，要求统计给定区间内素数的个数。“这不是很简单吗？”小tan忍不住说。揣谙戈冷笑一下说：“等你们看到题目就知道了。”便转身离去。 果然，小tan被那极大的区间吓怕了，现在是你拯救她的时候。 ...
分类：
其他好文 时间：
2016-07-21 08:42:06
阅读次数：
200
http://blog.csdn.net/libin56842/article/details/8530197 基础可以看上面这篇文章 风格： maxn是题目给的最大区间，而节点数要开4倍，确切的说…… lson和rson辨别表示结点的左孩子和右孩子。 PushUp(int rt)是把当前结点的信息 ...
分类：
其他好文 时间：
2016-07-21 06:21:52
阅读次数：
182
主席树。 主席树复习，这道题是主席树的经典入门了吧。。 无修改区间第k大。 #include #include #include using namespace std; const int maxn = 200000 + 10; const int maxm = 5000000 + 10; /* ... ...
分类：
其他好文 时间：
2016-07-20 22:47:41
阅读次数：
149
问题 : 【贪心】时空定位II 题目描述 有一块空间，横向长w，纵向长为h，在它的横向中心线上不同位置处装有n(n≤10000)个点状的定位装置，每个定位装置i定位的效果是让以它为中心半径为Ri的圆都被覆盖。请在给出的定位装置中选择尽量少的定位装置，把整个空间全部覆盖。 输入 第一行输入一个正整数N ...
分类：
其他好文 时间：
2016-07-20 21:34:02
阅读次数：
176
bzoj3196Tyvj 1730 二逼平衡树 题意： 维护一个数列,操作：查询k在区间内的排名、查询区间内排名为k的值3、修改某一位上的数值、查询k在区间内的前驱(前驱定义为小于x，且最大的数)、查询k在区间内的后继(后继定义为大于x，且最小的数) 题解： 线段树套treap，我写了一个星期QAQ ...
分类：
其他好文 时间：
2016-07-20 21:32:36
阅读次数：
226
