随笔分类 - 数据结构-堆
摘要：https://www.luogu.com.cn/problem/P5283 其实并不需要可持久化，只需要不同的 trie 就行了 先把它来个异或前缀和，这样问题就转化为了求前 大的任意两数异或的和，记得要补一个 因为异或有交换律，不妨先求前 大的和，然后答案除以二，这
阅读全文
摘要：CF1398A Bad Triangle http://codeforces.com/contest/1398/problem/A 给出一列排好升序的数，从中选不同的三个数，是他们组不成一个三角形 显然选第 个，如果这三个也能组成三角形，那么就无解 int main(){int T=
阅读全文
摘要：原题P5468，洛谷加强版P6302，LOJ3156 听说原题是用脚造的数据，所以可能无法把代码的锅都测出来，所以还是去加强版吧 做了好长时间，主要是原版得分玄学，有的时候把代码一个地方改错甚至得了更多的分（当时同时还存在其它的错）？/jk，然后加强版又被卡常/kk 斜率优化dp+vector 维护
阅读全文
