摘要:
kuku 阅读全文
摘要:
穿越时空,竭尽全力 阅读全文
摘要:
$T1:组合$ 裸体的欧拉路径 $Hierholzer$跑一遍可以得到经过点的顺序 那个$map+vector$映射一下就可以得到经过的边了 $T2:统计$ 首先设$f_{i}$表示i以后比$a_{i}$小的数的个数 那答案就是$\sum\limits_{i=1}^{n}f_{i}$ 我们发现每次排 阅读全文
摘要:
T1:陶陶摘苹果 动态维护单调栈的题 ST表维护区间最大值,把询问离线 对于每个询问,二分找到后面第一个比他大的位置得到答案 T2:开心的金明 贪心 由于对材料的储存没有限制,我们首先维护出目前最便宜的材料价格 先用最便宜的材料造出电脑 对于目前有的电脑,贪心地选择成本最小的 每次跨月贪心地把成本最 阅读全文