PKU暑期培训第一天，这次培训人很多，但是感觉打酱油的也不少，不知道大牛有多少。第一天都是讲线段树的，课件的话和往常一样，没什么变化。具体的话，讲了线段树和树状数组。线段树的话讲了单点更新，成段更新，扫描线已经离散化。然后随便提了提树状数组。估计明天再讲一点点，然后接着是讲并查集，多串匹配什么的。线...
分类：
其他好文 时间：
2014-07-20 09:06:47
阅读次数：
509
简单树状数组；
模板，，
题目大意,给定N个商店,有初始商品数量.有两种指令,0 x y 表示x位置的商店的商品数量增加y
1 x y 表示查询[x,y]区间内的商品数量为素数的商店的数目..
这里更新的条件就变成去判断更新值是否从非素数变成素数或是从素数变成非素数..
然后对树状数组进行更新..
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-07-19 23:25:55
阅读次数：
282
以下内容出自:> 大家在上学的时候应该都学过“数据结构”这门课程吧，还记得其中有一节叫“二叉树”吧，我们上学那会儿这一章节是必考内容，左子树，右子树，什么先序遍历后序遍历什么，重点就是二叉树的的遍历，我还记得当时老师就说，考试的时候一定有二叉树的构建和遍历，现在想起来还是觉的老师是正确的，树状结果....
分类：
其他好文 时间：
2014-07-19 20:29:30
阅读次数：
318
转自：夏天的风http://blog.csdn.net/shahdza/article/details/6314818#comments又做了几道树状数组的题，决定放一块儿总结一下；恩，总结一下。。（ps：大牛可以直接跳过。。。）这得从一张图说起；树状数组中用的d【】，每个点都有一定的管辖范围；如d...
分类：
其他好文 时间：
2014-07-19 12:24:26
阅读次数：
308
1335: 高桥和低桥
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 362 Solved: 62
[Submit][Status][Web
Board]
Description
有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后...
分类：
其他好文 时间：
2014-07-19 08:25:17
阅读次数：
279
LiersTime Limit:14000/7000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description有N个人，其中有若干个人一起参加了舞会，现在想知道哪些人有可能参加了舞会...
分类：
其他好文 时间：
2014-07-19 00:18:20
阅读次数：
232
题目原意是用归并排序，刚学树状数组，就用了下
树状数组的离散化
离散化，是数据范围太大是所借用的利器，举个例子，有四个数99999999 1 123 1583 数据范围太大，而树状数组中的c数组开的范围是数据的范围，这时候就需要离散化，把四个数一次标号为1 2 3 4（即第一个数，第二个数。。。），按键值排序之后 依次为2 3 4 1（即从小到大排序为第二个数，第三个数。。。），所以，第二个数...
分类：
其他好文 时间：
2014-07-18 12:33:14
阅读次数：
214
SharePoint 网站导航Web部件能够以树状图显示网站层级关系，便于管理。...
分类：
Web程序 时间：
2014-07-18 12:22:11
阅读次数：
258
一:什么是文件系统Filesystem?Linux文件系统（FS）是一棵倒挂的树状，文件管理文件，方便查找，从根开始查找叫绝对路径，不从根开始查找叫相对路径。如果每个查找都从根开始那会很缓慢的。二：hash缓存表命令使用一遍就记录在hash缓存表里了，下次用不再去PATH中去查了，直接拿..
分类：
系统相关 时间：
2014-07-17 11:02:37
阅读次数：
237
See you~Time Limit: 5000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3485Accepted Submission(s): 1103Problem De...
分类：
其他好文 时间：
2014-07-16 17:42:25
阅读次数：
178
