![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 67
Tri_integral
这个作者很懒,什么都没留下…
展开
-
UVA 12538 Version Controlled IDE 解题报告
题意:给三种操作 1.在p位置插入一个字符串. 2.从p位置开始删除长度为c的字符串 3.输出第v个历史版本中从p位置开始的长度为c的字符串 解法:可以用平衡树做,但是不会.后来又听说可一用一个叫roap的神奇的STL,学习了一下,用法基本和string一样.roap的内部是用平衡树实现的,历史版本和当前版本可以共享一些内存,插入和删除整段字符串效率很高.是可持久化的数据结构. //T原创 2013-08-06 00:23:30 · 2188 阅读 · 0 评论 -
CF 333E Summer Earnings
题意:给二维平面上的n个点(n 解法:可以转化为找一个最短边最长的三角形,圆心在三角形的三个顶点上。把n个点之间的连线长度从大到小排序,一条一条的加入集合中,如果当前当前线段的两个端点有两条在集合中且相交的线段,当前线段即为三角形的最短边。判断是否有交点可以用bitset简单粗暴的完成 关于bitset的用法 Member functions (constructor) Co原创 2013-09-04 22:02:03 · 1008 阅读 · 0 评论