摘要:
luogu3369 手写平衡树 看的是洛谷日报上的教程 结果因为求第k大时那个判断就出了错导致时间超限 惨烈 然后还要注意开始要插入一个极大值和极小值 1 /* 2 id:gww 3 language:C-- 4 5 */ 6 #include<bits/stdc++.h> 7 using name 阅读全文
摘要:
luogu2827 和合并果子很像 合并果子是每次取最小的出来合并 1 /* 2 id:gww 3 language:C-- 4 5 */ 6 #include<bits/stdc++.h> 7 using namespace std; 8 const int N=100000+10; 9 int 阅读全文
摘要:
luogu2831 主要和luogu第一篇题解思路一样 第二个优化真的hei牛逼 若令x 为满足 S&(1<<(x−1))=0 的最小正整数,则由S扩展的转移的所有线都要经过 x 先打1 4再打2 2和先打2 3再打 1 4一样 如果这一次转移不打 x ,那以后还要再回过头来打 x 这就是多余的转移 阅读全文