摘要：
题目大意： 有n对数字，让你将这n对数字染色成红的或蓝的，求$(Rmax Rmin) (Bmax Bmin)$ $n include include using namespace std; define R register define ll long long const ll inf=(1L 阅读全文
摘要：
T15 Apio2011 方格染色 ~~20分算法：暴力枚举每个点~~ ~~抄题解做的还是好好写总结吧~~ 把红色视为0，蓝色视为1 假设有一个表格如下： | A | C | E | G | | | | | | | B | D | F | H | 根据题设有$A\bigoplus B\bigoplu 阅读全文
摘要：
正题 一开始的时候显然第$i$天以前可以放$i$个任务是吧，然后考虑用一棵线段树维护这个数量，设每天的这个值为$lev(i)$ 考虑在$t$这个截止时间位置放了一个任务，那$(t,n)$这个区间的$ lev(i)$ 都要减去$1$。 插入 设插入的终止时间为$t$,这个任务的价值为$p$。那如何插入 阅读全文