[ 莫队 哈夫曼树 ] Codeforces700D Huffman Coding on Segment
莫队。每次询问不断将值小于 n−−√n\sqrt n 的合并,剩下的用构建哈夫曼树的方法来做就可以了。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=100010;
struct Node{
int l,r,id;
}c[N];
int k,n,m,S,L=1,R;...
原创
2018-02-26 14:33:02 ·
269 阅读 ·
0 评论