Stargazer的博客

传送门 水题 做哈夫曼树的时候维护一下深度最小即可 #include<bits/stdc++.h> using namespace std; #define int long long const int RLEN=1<<20|1; inline char gc(){ static char ibuf[RLEN],*ib,*ob; (ob==ib)&&...

传送门 NoiNoiNoi那道的加强版 实际也比较简单 考虑每次排序后加入的就是一段连续的区间 提前排序之后维护一下当前新出现的节点的权值 每次暴力比一下新出现的这次会不会加进去 复杂度是调和级数的O(nlogn)O(nlogn)O(nlogn) #include<bits/stdc++.h> using namespace std; const int RLEN=1<<...