随笔分类 - C++ STL/pb_ds库
摘要：前言 其实我很早开始就用pb_ds库了,用起来确实方便.但最近感觉还是对这个了解颇少,还是来补一下 话说有人会忘记头文件,其实这有个伎俩,找到电脑上的g++文件夹.Ubuntu应该在etc中,Windows的话各省应该都预装了Dev CPP吧,右键打开文件位置 进入 然后就发现一大堆头文件还有个叫p
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P4302 分析 很明显一道区间DP题,对于区间[l,r]的字符串,如果它的字串是最优折叠的,那么它的最优结果要么是所有分割出的字串最优结果之和,要么是在断点处恰好有这个区间的周期串可以进行折叠,折叠后产生的结
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P1032 分析 这题本来很裸的一个BFS，发现其中的字符串操作好烦啊。然后就翻大佬题解发现用STL中的string居然变得这么简洁！！！ 各种string操作请看另一位大佬博客，写得很全啊： https://ww
阅读全文
摘要：前言 在OI学习过程中,我们常常会发现一些题目(尤其数据结构题)中,一些数据的范围很大,但是涉及的数值的个数却很少,同时我们想用一个数组的下标与这些数据建立一一对应关系,这时我们就需要离散化 大致思路 对于一个大小为N不含重复数字的数组$a[N] (a[i] g; int a[N],f[N],t
阅读全文
摘要：题目链接： https://www.luogu.org/problemnew/show/P3709 思路： 首先我是没读懂题目的，浏览了讨论区的dalao发现才知道就是求区间众数的出现次数。 然后肯定是用莫队，具体怎么写莫队其他题解都写得很详细，这里不赘述.然后观察数据范围1e9肯定要离散化。 但是
阅读全文
摘要：用pb_ds库中的rope水过去的，忽然发现这玩意能水好多模拟题。 详见这个博客： "~~背景的小姐姐真的好看~~" 声明 使用 访问可直接用数组下标，非常方便 include include include include include include using namespace std;
阅读全文
摘要：Vector 动态数组 "https://www.cnblogs.com/zhonghuasong/p/5975979.html" lower_bound&&upper_bound "http://blog.csdn.net/kirito_acmer/article/details/46291117
阅读全文
摘要：我看正解已经有一大堆了，我就发个不太正经的吧 最近不会高级数据结构的蒟蒻在搞STL，搞完普通平衡树后就看到了这道题，本来想用黑科技pb_ds中的红黑树做的，发现已经有大佬贴了一篇。set的做法也有人发了。 然后蒟蒻的我又想出一个歪法 暴力模拟！！！ 你要知道： 首先介绍个STL中应该挺少人知道的函数
阅读全文
摘要：STL真是个好东西。 最近在看pb_ds库及vector和set的用法，就想用这三种操作来实现一下普通平衡树，结果pb_ds中的rbtree不支持重复值，而本蒟蒻也看不懂不懂各大佬用pb_ds的实现，况且应该有人已经贴上了题解。我就发一发vector和set（其实是multiset）的题解吧。~~（
阅读全文
