千载煜

摘要： 传送 思路by lyd,ych 我们参考选择客栈的思路，设pre[i]是i前面一个和i颜色相同的画笔，col[i]记录i的颜色 我们发现，当pre[i]<l<=i<=r时，col[i]第一次出现在区间[l,r]中 我们的问题是区间[l,r]中有多少不同的颜色，也就是统计区间[l,r]中有多少颜色是第 阅读全文

摘要： 前言部分 splay是个什么东西呢？ 它就是个平衡树，支持以下操作 这些操作还可以用treap,替罪羊树，红黑树，multiset balabala(好像混进去什么奇怪的东西) 这里就只说一下splay（其他的窝不会）（splay窝也不会） 先来几个变量和一些辅助函数： root:当前平衡树的根是那 阅读全文