线段树维护两个值四个标记，注意打标记的顺序。 ...
分类：
其他好文 时间：
2016-05-15 21:28:43
阅读次数：
657
二分水题。为什么要写这道题呢，因为要辨明long long的读入与输出。 经过俩天的调试（我还以为我代码写错了）。。。 发现codeVS，tyvj输入输出用lld，vijos用I64d 这篇题解除了我应该也不会有人看见。。所以肯定还会有大量人入坑。 呜呼哀哉。 #include #include #... ...
分类：
其他好文 时间：
2016-05-13 12:51:02
阅读次数：
114
用Tyvj上的快速排序测试了一下，1s AC...
分类：
编程语言 时间：
2016-05-13 00:54:48
阅读次数：
348
P1038 忠诚 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀 ...
分类：
其他好文 时间：
2016-04-16 10:51:14
阅读次数：
238
题目: http://tyvj.cn/p/1729 P1729 文艺平衡树 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 此为平衡树系列第二道：文艺平衡树 描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间 ...
分类：
其他好文 时间：
2016-04-16 00:34:58
阅读次数：
201
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区 ...
分类：
其他好文 时间：
2016-04-06 23:12:30
阅读次数：
234
题目：http://www.tyvj.cn/p/1305 定义: sum[i]=a[1]+a[2]+...+a[i] 即，sum[i]为序列a的前缀和 dp[i] = sum[i] - min(sum[j]) (i-j<m) 即，dp[i]为以i结尾的满足长度不大于m的最大连续和 则： 答案为 ma ...
分类：
其他好文 时间：
2016-04-05 19:28:16
阅读次数：
231
描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单 ...
分类：
其他好文 时间：
2016-04-04 16:18:22
阅读次数：
123
题目：http://tyvj.cn/p/3119 P3119 核电站问题 时间: 1000ms / 空间: 65536KiB / Java类名: Main 描述 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给 ...
分类：
其他好文 时间：
2016-03-29 16:29:57
阅读次数：
132
