题目大意：可修改的区间第k小
这个主席树卡了我两天。。。切掉Count On A Tree 之后我就一直认为带修改的主席树是树状数组套可持久化线段树。。。其实我被误导了。。。
尼玛带修改的主席树和可持久化线段树毛关系都木有啊！！！
那就是动态的权值线段树啊啊啊啊啊啊啊！！！
好吧这里给不明白主席树的孩纸一些简介：
1.外层树状数组
2.里层线段树
3.线段树动态开节点。仅此而...
分类：
其他好文 时间：
2014-10-15 14:06:00
阅读次数：
284
题目大意：一个序列，有两种操作，1.将一段数中的每一个数开根号。2.查询一段数的和。
思路：和3211是一个题，有兴趣的可以看看我的那篇博客。
CODE：
#include
#include
#include
#include
#include
#define MAX 100010
using namespace std;
int cnt,asks;
long...
分类：
编程语言 时间：
2014-10-15 12:16:20
阅读次数：
189
题目大意：花神对每一个国家有一个喜爱程度，有的时候他会对连续的一段国家进行访问，求他的喜爱程度的和；有的时候他会对连续的一段国家产生厌恶，喜爱程度变成sqrt(x)下取整。
思路：乍一看好像是RMQ问题，用线段树就可以水过，但是开根号的标记怎么下传？这是一个严重的问题，所以我们要换一个思路。
注意到开根号有一个有趣的性质：sqrt(1) = 1,sqrt(0) = 0，而且所有的数字经过有...
分类：
编程语言 时间：
2014-10-15 11:44:08
阅读次数：
216
题意：给定 n个数，查询 位置L R内 小于x的数有多少个。对于某一次查询 把所有比x小的数 ”的位置“ 都加入到树状数组中，然后sum(R)-sum(L-1)就是答案，q次查询就要离线操作了，按高度排序。#include #include #include #include #include #i...
分类：
编程语言 时间：
2014-10-14 22:58:29
阅读次数：
230
帧间预测主要包括运动估计（运动搜索方法、运动估计准则、亚像素插值和运动矢量估计）和运动补偿。对于H.264，是对16x16的亮度块和8x8的色度块进行帧间预测编码。A、树状结构分块 H.264的宏块，对于16x16的亮度宏块，可以分成16x16、16x8、8x16和8x8的子块进行帧间预测。对于8....
分类：
其他好文 时间：
2014-10-13 03:13:08
阅读次数：
312
开始用瓜神说的方法撸了一发线段树，早上没事闲的看了一下树状数组的方法，于是又写了一发树状数组
树状数组：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace...
分类：
编程语言 时间：
2014-10-12 12:04:27
阅读次数：
220
题目链接：hdu 4777 Rabbit Kingdom
题目大意：一个兔子王国，有N只兔子，每只兔子有一个重量，如果两只兔子的重量不互质，那么就会干架，现在国王想将l r之间的兔子关进监狱，它想知道会有多少只兔子不会和别的兔子干架。
解题思路：预处理出每只兔子的L，R表示向左和向右最近会与该兔子发生冲突的兔子，预处理的时候只要将每只兔子的重量分解成质因子后遍历两遍。
对于询问，将询...
分类：
编程语言 时间：
2014-10-12 10:14:00
阅读次数：
259
题意：给出n； n个人有n个不同的技能值 问 任取三个人 使得 中间那人的 技能值也在其他两人之间。树状数组#include #include #include #include #include #include #include #include #include #include #inc.....
分类：
其他好文 时间：
2014-10-11 13:08:35
阅读次数：
268
http://poj.org/problem?id=3928
Ping pong
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2087
Accepted: 798
Description
N(3<=N<=20000) ping pong pla...
分类：
编程语言 时间：
2014-10-11 02:41:04
阅读次数：
250
关于Java的学习，这篇我准备讲一讲Xml解析包和Java Swing。 1、Java关于XML的解析 相信大家对XML都不陌生，含义是可扩展标记语言。本身它也就是一个数据的载体以树状表现形式出现。后来慢慢的数据变成了信息，区别是信息可以包括可变 的状态从而针对程序硬编码的做法变革为针对统一接...
分类：
编程语言 时间：
2014-10-10 17:20:04
阅读次数：
251
