二分
文章平均质量分 78
毒液哥
这个作者很懒,什么都没留下…
展开
-
POJ2112
Optimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 13302 Accepted: 4818Case Time Limit: 1000MSDescriptionFJ has moved his K (1 <= K <=原创 2015-04-19 22:15:20 · 284 阅读 · 0 评论 -
POJ2455
Secret Milking MachineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10308 Accepted: 3028DescriptionFarmer John is constructing a new milking machine原创 2015-04-20 19:26:12 · 377 阅读 · 0 评论 -
POJ2391
Ombrophobic BovinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16007 Accepted: 3485DescriptionFJ's cows really hate getting wet so much that the m原创 2015-04-21 11:51:45 · 462 阅读 · 0 评论 -
BZOJ3065 带插入区间K小值
因为要求支持插入,所以里层可以套上一个平衡树来维护对应位置的信息。一般来说平衡树各项操作都是O(logN)的,但是由于外层要维护一个线段树,那么带旋转的平衡树复杂度就难以保证,因为每动一个节点就要在线段树中插入这个节点的子树大小个数的点。(点的深度和子树大小负相关)带旋转的平衡树最坏情况每次都调整某个点到根的路径,而不带旋转的替罪羊树则是调整整棵子树。所以带旋转的平衡树中深度越小的点越原创 2016-01-22 10:39:28 · 1188 阅读 · 0 评论 -
可持久化数据结构
可持久化数据结构杜逸闲 17300240036概论本文假设读者对数据结构有一定了解,对此概念不做赘述。可持久化数据结构是一类数据结构的统称。若我们能在某一时刻访问一数据结构的任何历史版本,则称该数据结构为可持久化数据结构。若一个数据结构是可持久化的,则可以通过修改该数据结构,在各操作时间复杂度不改变的同时,使其成为一个可持久化数据结构。由定义可知,可持久化数据结构的任何一个历史版本都...原创 2019-01-14 01:55:13 · 689 阅读 · 0 评论