bzoj2809: [Apio2012]dispatching
练习一下启发式合并,就照着别人写了一遍。(好菜QAQ)
从后往前枚举管理者,贪心选择最便宜的忍者,用splay+启发式合并维护。#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int read()
{
char ch=getchar();int f=
原创
2017-09-03 21:33:50 ·
198 阅读 ·
0 评论