题意：
允许单点修改的区间第K值为题
思路：
树状数组套主席树 详见注释
按照kuangbin大神的代码学习 虽然还是理解得不透彻TAT
代码：
//树状数组套主席树
#include
#include
#include
using namespace std;
#define N 60010 //数组和哈希表大小
#define M 10010 //操作数
#de...
分类：
其他好文 时间：
2014-07-29 14:35:48
阅读次数：
164
这个题目给定N航班的发出时间和结束时间以及价值，要求不冲突时间的最大价值第一时间想到经典的N方DP，即对航班按发出时间排一下序之后每个i对前面的都扫一遍时间过不了N有10万，只能想优化了，一开始想了个用树状数组记录每次加入某个航班之后 后面的所有在结束时间后的区间全部可以加一个最大值，但是首先时间区...
分类：
其他好文 时间：
2014-07-29 11:48:16
阅读次数：
188
Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8984Accepted Submission(s): 4594Prob...
分类：
其他好文 时间：
2014-07-29 10:50:26
阅读次数：
269
tree - 以树状图列出目录的内容：用途说明：tree命令以树状图列出文件目录结构。不过某些Linux上(Centos 6.4)没有tree命令，本文将介绍安装方法。常用参数：tree -d 只显示目录。tree -L 1 只显示第一层目录。[root@localhost tree-1.7.0]#...
分类：
系统相关 时间：
2014-07-29 10:33:36
阅读次数：
347
Mobile phonesTime Limit:5000MSMemory Limit:65536KTotal Submissions:14489Accepted:6735DescriptionSuppose that the fourth generation mobile phone base s...
分类：
其他好文 时间：
2014-07-28 14:41:37
阅读次数：
265
题目来源：http://acm.uestc.edu.cn/#/problem/show/4分析：就是一个很普通的区间修改，单点查询的树状数组，但是今天忘记吃药了，一直写不对，中午迷迷糊糊地，直接把数据读入到数组里而不是update，然后又总是考虑后面的数被减到0以下要怎么处理，其实根本不用考虑，直接...
分类：
其他好文 时间：
2014-07-27 23:27:59
阅读次数：
251
这个系列总共有7道题，目前只做了3道，gss2比较难，gss4是暴力修改，树状数组维护，还没写，gss6和gss7还不在能力范围内。SPOJ_1043GSS1题意：给定长度不超过5万的序列，M次查询(貌似没给大小？。。)，查询所给区间内的最大子段和。做法：线段树。维护区间和sum，区间可以得到的最大...
分类：
其他好文 时间：
2014-07-27 23:19:59
阅读次数：
456
今天接触了下pyUSB，事先没看对象内部成员资料，直接用python的dir函数看了看pyUSB的内部构成。突然间想到自己可不可以写个简单的脚本，利用dir或其他函数遍历某个对象内部的所有成员，并打印出来成树状图的形式？于是写了如下对象分析程序： 使用方法 ： import matplotlib.p...
分类：
编程语言 时间：
2014-07-27 22:50:39
阅读次数：
386
绝对大坑。千万记住树状数组0好下标位置是虚拟节点。详见大白书P195。其实肉眼看也能得出，在add（有的也叫update）的点修改操作中如果传入0就会死循环。最后TLE。所以下标+1解决问题。上代码！ 1 #include 2 #include 3 #include 4 #include 5...
分类：
其他好文 时间：
2014-07-27 21:58:39
阅读次数：
288
题目连接：http://acm.uestc.edu.cn/#/problem/show/931OJ评判系统有些坑，不支持__int64以及输出的%I64d大家注意。全开long long也会TLE，比较坑。逆序的基础操作题，不错。 1 #include 2 #define MAX 100010 3....
分类：
其他好文 时间：
2014-07-27 21:36:45
阅读次数：
207
