描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表 ...
分类：
其他好文 时间：
2017-03-30 22:40:02
阅读次数：
239
人要做有本之木，有源之水，才能拥有源源不断的动力和勇气，突然有想开始发博文的冲动，是因为，来到北京才发现，在大都市，拥有梦想的人太多，太多，有能力的人也有太多太多。可是又有几个人能够遵循自己最初的梦想前进着，实现自己最初的渴望呢，现在即将要毕业的我，也是满..
分类：
其他好文 时间：
2017-03-19 22:43:21
阅读次数：
221
题意：给定一棵n个点的树，一开始边权都是1，然后要支持修改一条边为0和查询一个点到点1的路上的边权和。n<=250000 题解：求出dfs序，然后每个点如果它和父亲的连边有权值就把它这个子树都+1. ...
分类：
其他好文 时间：
2017-03-14 19:13:49
阅读次数：
161
美国铁狮门 铁狮门（TISHMAN SPEYER）是世界一流的房地产业开发商、运营商及基金管理公司，擅长开发并与管理密切结合。铁狮门收购、开发、管理的物业总值达到681亿美元，目前在全球各大都市管理着362个项目、总面积1.3亿平方英尺的商业物业组合及9200万平方英尺的住宅单元，向中国和印度积极拓 ...
分类：
其他好文 时间：
2017-03-03 23:54:59
阅读次数：
852
题意：有一颗树，1号点为根，保证编号小的点深度较小，初始状态每条边都没有被标记，要求实现两个操作在线： A：将连接x,y的边标记 W：查询从1到x的路径上有多少条边未被标记 n<=2*10^5 思路：本题的特殊性质： 1.一次只标记一条边且没有重边 2.直接求1到x的路径，不用LCA 记录i点在DF ...
分类：
编程语言 时间：
2016-12-04 00:16:16
阅读次数：
276
http://www.lydsy.com/JudgeOnline/problem.php?id=1103 在线查询某点到根节点的点权和,参考DFS序&欧拉序列,用树状数组维护即可O(nlogn) ...
分类：
其他好文 时间：
2016-10-20 00:30:38
阅读次数：
132
1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交 ...
分类：
其他好文 时间：
2016-10-12 22:31:35
阅读次数：
167
Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双 向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并 ...
分类：
其他好文 时间：
2016-10-02 19:19:45
阅读次数：
153
传送门 写的时候手残了，把记录最大的开成了全局QAQ，常数巨大的树剖。 1 //BZOJ 1103 2 //by Cydiater 3 //2016.9.21 4 #include <iostream> 5 #include <cstdio> 6 #include <cstring> 7 #incl ...
分类：
其他好文 时间：
2016-09-22 13:17:13
阅读次数：
236
