本来感觉是道水题，写完各种调... 最后发现是我主席树模板挂了； ...
分类：
其他好文 时间：
2017-01-22 19:04:56
阅读次数：
155
题目链接：开店 这道题显然一眼树分治，维护点分的结构，在每个点上，对每种年龄到这个点\(u\)以及他在点分树上父亲的距离和建一棵主席树，查询的时候一路往上跳即可。 但是我太懒了(其实你要说我不会也可以)，所以并不想写这种东西。于是，我就只能尝试一下别的方法。 设一个点\(u\)的年龄为\(y_u\) ...
分类：
其他好文 时间：
2017-01-22 10:34:48
阅读次数：
224
昨天tm又睡着了。 上午的线段树、主席树、平衡树以前看过，上午啥也没学到。 下午点分治、树链剖分听了基础原理，还是啥也不会。 动态树直接成静态了。 晚上3道题，不会，找扬老师讲的动态树，大体明白了原理。 回宾馆抄了学长的笔记，越抄越感觉差距大大大大大。 拿着父母一天五百多的学费在这儿睡觉吗？ 2天的 ...
分类：
其他好文 时间：
2017-01-22 08:56:33
阅读次数：
146
【BZOJ2588】Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是 ...
分类：
其他好文 时间：
2017-01-17 11:45:53
阅读次数：
198
复习了一下线段树优化建图的姿势，在线段树上连边跑拓扑排序 这题竟然卡vector……丧病 话说是不是在主席树上也可以干一样的事情呢（手动斜眼 ...
分类：
其他好文 时间：
2017-01-15 20:29:30
阅读次数：
300
http://poj.org/problem?id=2104 题意：给出n个数和m个询问求区间第K小。 思路：以前用主席树做过，这次学整体二分来做。整体二分在yr大佬的指点下，终于大概懂了点了。对于二分能够解决的询问，如果有多个，那么如果支持离线处理的话，那么就可以使用整体二分了。 在这题二分可行的 ...
分类：
其他好文 时间：
2017-01-14 21:05:47
阅读次数：
397
数组开小，身败名裂； 题目本身没什么可说，练习一下主席树，结果是调了3个多小时的错误，结果是数组开小了，蛤蛤~ 这样的数组[3]，开成了这样的[2]； ...
分类：
其他好文 时间：
2017-01-14 18:36:58
阅读次数：
162
二分ans，二分区间长度，st表查，最后主席树判断。 这题最大收获学到了一个nb的卡常技巧，主席树元素个数为0直接返回，不敢相信快了一倍。 ...
分类：
其他好文 时间：
2017-01-12 21:31:52
阅读次数：
497
1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可 ...
分类：
其他好文 时间：
2017-01-08 21:25:11
阅读次数：
241
例题：poj2104 http://poj.org/problem?id=2104 讲解：http://blog.sina.com.cn/s/blog_6022c4720102w03t.html http://seter.is-programmer.com/posts/31907.html 刚刚根据 ...
分类：
其他好文 时间：
2017-01-07 17:48:25
阅读次数：
365
