题目来源 http://www.tyvj.cn/p/1415题目大意
西瓜地的种植范围是一条直线，有m个形如“从西瓜地b处到e处至少要种植t个西瓜”的条件，每块地最多种一个西瓜。问在满足所有条件的前提下，最少要种植多少西瓜？
题解
第一次做差分约束的题。这种类型的题和最短（长）路有着密切的联系。
我们用f[i]f[i]表示前i块地种的西瓜总数，其中f[0]=0f[0]=0：
“每块地最多...
分类：
其他好文 时间：
2015-07-16 16:35:19
阅读次数：
150
这道题做法应该很多吧....我用了线段树套treap....--------------------------------------------------------------------------------------------------------------#include#i...
分类：
其他好文 时间：
2015-07-12 17:05:33
阅读次数：
129
3224: Tyvj 1728 普通平衡树Time Limit:10 SecMemory Limit:128 MBSubmit:3948Solved:1627 [Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供....
分类：
其他好文 时间：
2015-07-07 12:54:33
阅读次数：
250
[BZOJ 3224] [Tyvj 1728] 普通平衡树 题解
分类：
其他好文 时间：
2015-06-16 21:06:16
阅读次数：
148
http://www.lydsy.com/JudgeOnline/problem.php?id=3196分析：
带区间查询和名次询问，线段树套treap操作1： 查询k在区间内的排名。
求出k-1的名次+1就是k的名次操作2：查询区间内排名为k的值。
二分枚举权值，调用操作1操作3：修改某一位值上的数值。
在树上先删除，再插入操作4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)
操...
分类：
其他好文 时间：
2015-05-08 14:55:21
阅读次数：
253
解题报告： 傻逼错误天天犯QAQ 第一题：简单DP，f[i][j]表示第 i道题选j的最大得分，可以从f[i-1][j-1],f[i-1][j],f[i-1][j+1]转移过来，其实是可以滚动数组优化空间的，不过懒得弄了=。=反正能过 1 //TYVJ A 2 #include 3 #inclu.....
分类：
其他好文 时间：
2015-05-01 09:19:40
阅读次数：
156
速度居然进前十了...第八...splay, 区间翻转,用一个类似线段树的lazy标记表示是否翻转----------------------------------------------------------------------------------------#include#incl...
分类：
其他好文 时间：
2015-04-30 15:34:06
阅读次数：
190
原题链接：http://www.tyvj.cn/p/1729这道题以前用c语言写的splay tree水过了。。现在接触了c++重写一遍。。。只涉及区间翻转，由于没有删除操作故不带垃圾回收，具体如下： 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2015-04-24 20:59:39
阅读次数：
225
原题链接：http://www.tyvj.cn/p/1728这道题以前用c语言写的treap水过了，现在接触了c++用sbt重写一遍(速度比treap快一些)。。。sb树的一些基本操作都在里面了带垃圾回收，具体如下： 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2015-04-24 18:24:57
阅读次数：
157
3224: Tyvj 1728 普通平衡树Time Limit:10 SecMemory Limit:128 MBSubmit:3378Solved:1379[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下...
分类：
其他好文 时间：
2015-04-14 23:17:41
阅读次数：
277
