摘要：rope准确的中文翻译是可持久化平衡树，具牛逼 其貌似不是标准的stl容器，在名称空间__gnu_cxx中 其用起来和string差不多 s.insert(a,b) 在s的第a位插入b（b可为字符串） s.erase(a,b)在s的第a位删除b 输出时直接将s[c]表示s的第c位数 先脑补一下，并且 阅读全文

摘要：dijkstra是一种单元最短路径算法，其能在较好时间复杂度内处理这一问题。但其对负权圈的处理让人不太满意——会陷入死循环 其思想和Prim算法差不多，都是贪心。 把图中的所有点划分为两个集合：包含远点S和不包含原点S的 每次从不包含原点S的集合中找出一个离原点S最近的点（这样就没有点能够比这个点更 阅读全文

摘要：刚学c++的时候总是在cin或cout上TLE，于是发誓不再用cin。但是cin真的比scanf好看很多，于是百度一下发现这样可以优化cin 只要加上这一句话，就能取消cin与std间的同步性 或者读入一个字符串再操作 或者就用常见的输入输出优化啦 阅读全文