290. [CTSC2008] 丘比特的烦恼 ★★★ 输入文件：cupid.in 输出文件：cupid.out 简单对比 时间限制：1 s 内存限制：128 MB 随着社会的不断发展，人与人之间的感情越来越功利化。最近，爱神丘比特发现，爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼，他越来越难找到 ...
分类：
编程语言 时间：
2016-03-28 21:55:03
阅读次数：
466
在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述一个环流的例子）。 由
分类：
其他好文 时间：
2016-03-16 07:04:52
阅读次数：
205
题意：树上带修改路径第k大。 做法：树链剖分+树状数组+主席树。TuT debug了一天，各种各样的迷之错误2333. 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1146 #include <cstdio> #include <cstdl
分类：
其他好文 时间：
2016-03-09 20:39:31
阅读次数：
223
本博客简要介绍了BZOJ1143的解法并分享了代码
分类：
其他好文 时间：
2016-02-26 22:05:12
阅读次数：
235
树链剖分完就成了一道主席树裸题了, 每次树链剖分找出相应区间然后用BIT+(可持久化)权值线段树就可以完成计数. 但是空间问题很严重....在修改时不必要的就不要新建, 直接修改原来的..详见代码. 时间复杂度O(N*log^3(N))--------------------------------...
分类：
编程语言 时间：
2016-01-13 21:33:27
阅读次数：
449
本博客主要讲述和分析了BZOJ1146的解法，并分享了代码
分类：
Web程序 时间：
2016-01-09 15:04:50
阅读次数：
194
1143: [CTSC2008]祭祀riverDescription在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固...
分类：
其他好文 时间：
2015-12-11 22:03:44
阅读次数：
168
1143: [CTSC2008]祭祀riverTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1143Description在遥远的东方，有一个神秘的民族，自称Y族。他...
分类：
其他好文 时间：
2015-10-08 21:26:50
阅读次数：
191
Description在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在 水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的 方向流动。显然，水系中不会有环流（下图...
分类：
其他好文 时间：
2015-08-27 00:21:01
阅读次数：
187
树上带修改K大，太可怕。。写了树链剖分+线段树套平衡树+二分和dfs序+主席树两种，每种都是写+调试花了将近5个小时！！我实在是太弱了。。
1. 树链剖分+线段树套平衡树+二分
最显然的做法了，没啥好多说的，不过写起来真是麻烦（我太弱），
一不小心就会把线段树和平衡树的节点的域弄混，犯了超级多傻逼错误。。写这题的时候还把自己树链剖分的风格改了一下，以前的实在是太麻烦了。。查询的时候二分答...
分类：
其他好文 时间：
2015-05-04 22:10:16
阅读次数：
124
