摘要：线性基板子题 阅读全文

摘要：我寻思这题为什么LCT题解这么少啊... 这个题目连换根都不要的话LCT岂不是不用维护翻转操作了嘛？ 然后pushdown,makeroot等等函数都不要写了 然后50行就完事了？？？ 还挺快的，快读都不加就3s了 阅读全文

摘要：题目大意： 有n对数字，让你将这n对数字染色成红的或蓝的，求$(Rmax Rmin) (Bmax Bmin)$ $n include include using namespace std; define R register define ll long long const ll inf=(1L 阅读全文

摘要：正题 一开始的时候显然第$i$天以前可以放$i$个任务是吧，然后考虑用一棵线段树维护这个数量，设每天的这个值为$lev(i)$ 考虑在$t$这个截止时间位置放了一个任务，那$(t,n)$这个区间的$ lev(i)$ 都要减去$1$。 插入 设插入的终止时间为$t$,这个任务的价值为$p$。那如何插入 阅读全文

摘要：T15 Apio2011 方格染色 ~~20分算法：暴力枚举每个点~~ ~~抄题解做的还是好好写总结吧~~ 把红色视为0，蓝色视为1 假设有一个表格如下： | A | C | E | G | | | | | | | B | D | F | H | 根据题设有$A\bigoplus B\bigoplu 阅读全文