题意初始时所有人姿势水平都比较低，然后卿神去给一个区间的人们普及基本法，然后还可以查询某个区间还有多少个人没有被普及基本法。思路因为数据比较大所以我们先离散化一下，注意离散化的小bug(参考poj上的那个海报覆盖问题)。
刚开始全部初始化为0然后update为1，在更新的时候不是很好处理，还是用1表示没学，更新的时候置零比较好处理。代码#include
#include <st...
分类：
其他好文 时间：
2016-05-12 20:25:29
阅读次数：
212
0）学会将题目情景转化为自己熟悉的结构或模型。
题目大意：
每个奶牛有自己的一个区间，求每个奶牛的区间所覆盖的子区间个数（注意，真子集，相等的不算），按照输入的顺序输出。
转化：
要学会将题目情景转化为自己熟悉的模型或结构上。把每个区间的左端x值作为点的x坐标，右端x值作为点的y坐标，就可以把所有区间转化为一个二维坐标图上的点集，而此时每个点左上方的...
分类：
编程语言 时间：
2016-05-12 19:49:37
阅读次数：
241
大话Android项目中的常用技巧Chapter1 准备工作一、优化你的工作区间（磨刀不误砍柴功）题外话：可能有很多人会认为，现在Google官方已经放弃了eclipse的支持了而改用Android Studio了，那么本节好像就没有意义了。其实不然，从哲学的角度来说：凡事都是有普遍规律性的！可能在AS上操作是不同的，但是我们要有这样的一个大体思路，那么通过Google我们照样可以找到对应的操作并且...
分类：
移动开发 时间：
2016-05-12 18:55:58
阅读次数：
243
这种问题先对区间和线段进行排序，排序方法见代码cmp
然后分析其中一个点，用sum求值
poj 3067
Description
Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tal...
分类：
编程语言 时间：
2016-05-12 18:46:21
阅读次数：
263
GDOI总结
Day1
T1：显然这是一道数学题，我在草稿纸上推了十几分钟没搞出来，就
打了一个暴力，想拿50分，结果不知道为什么爆0了。
题解：二元一次方程的函数图像，找个中点和三等分点就可O（1）
解出。真的是天理难容，放过了一道大水题。
T2：要找最长公共子串，不过串是可以区间修改的。这题我看错了题
目，题目中的区间修改是可以随意调换的，但我以为必须是完全
...
分类：
其他好文 时间：
2016-05-12 18:13:00
阅读次数：
155
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5316
题意：给出一个大小为n的区间，2种操作，更新某一个点的值，或者查询[l,r]区间的“最大值序列”(要求该序列的下标奇偶相间)
思路：线段树的单点更新和区间合并可以实现题目要求，我们维护4个数据就好，查询的比较特殊
(1).区间里最大的以奇数开头和以奇数结尾的序列...
分类：
其他好文 时间：
2016-05-12 17:12:06
阅读次数：
197
题目大意：给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。
长度肯定为d啊，不用想！
那就先算出以每个长度为d的总和g
然后就相当于维护一个队列，每次在后面新加入一个数的时候，查询在这段区间内最大的g，看这些数总和减去这个最大值是否小于等于p，如果不是就说明太长了，得删掉队头
这样...
分类：
其他好文 时间：
2016-05-12 17:03:20
阅读次数：
141
先来看下这道线段树的题：CWOJ1197 线段树之查询第k大带修改
题目描述
有N个箱子，分别放在[1, N]区间的整点上，一个整点上可以有多个箱子。
比如，N = 7 , X = {1, 2, 2, 5, 6, 7, 7}，表示1，5，6三个点上分别有一个箱子，2，7两个点上分别有两个箱子
每组数据，首先给出N和X。接下来有三种操作，查询和修改
1. （Q，k）：查询...
分类：
其他好文 时间：
2016-05-12 16:44:43
阅读次数：
155
这题其实好像很难，但是听werkeytom_ftd说可以用块链水，于是就很开心地去打了个块状链表套主席树，插入操作就直接插到一个块中，注意如果块的大小2*block就将块分开，注意每一个修改或插入都要修改后继的状态，贴代码：#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2016-05-12 16:41:49
阅读次数：
244
二分查找是一种效率比较高的查找算法，但是它依赖于数组有序的存储，二分查找的过程可以用二叉树来形容描述：把当前查找区间的中间位置上的结点作为根，左子表和右子表中的结点分别作为根节点的左子树和右子树。由此得到的二叉树，称为描述二分查找树的判定树（Decision Tree）或比较树（Comprision Tree）。时间复杂度为O(logN)。...
分类：
其他好文 时间：
2016-05-12 16:23:42
阅读次数：
552
