解题思路可以肯定的是对于每一个lightning法术，一定要加在最大攻击上。但我们发现所加的spell肯定要有一个是fire，否则会浪费一个spell，于...
阅读全文
前置知识权值线段树可持久化线段树当我们要保存每一个版本的线段树的时候，最暴力的算法就是开n个版本的整个线段树，但是由于n可能到2e5，所以空间肯定不够。于...
阅读全文
关于平衡树平衡树是一棵二叉搜索树，但是它比二叉搜索树好的地方是可以避免一些情况下树退化成链而造成的O(n)的单词查找。而平衡树可以可以稳定在约O(logn...
阅读全文
关于树链剖分虽然这是个省选的知识点，但是其实不算特别难以理解。最多花5小时的功夫就能理解，不过要是想写出来的话对于码力的门槛还是挺高的。前置知识：线段树、...
阅读全文
裸题：直方图中最大的矩形解题思路用单调栈求解最大矩形。操作流程初始化所有元素的宽度为11.每一次入栈一个元素2.如果前面有比这个元素更高的元素，就将其弹出...
阅读全文
莫斯科在举办一场重要的有 $n$ 个不同国家的珂学家参与的国际会议，每个珂学家都只会一种语言。为了方便起见，我们规定一种语言用 $1$ 到 $10^9$ ...
阅读全文