摘要:
Exca王者之剑 bzoj-1324 题目大意:题目链接。 注释:略。 想法: 最小割经典模型。 所有格子向源点连权值为格子权值的边。 将棋盘黑白染色后白点反转源汇。 如果两个格子相邻那么黑点向白点连$inf$的有向边。 求最小割即可。 开始把所有点的权值都加上,如果被割掉那么就表示这个格子不选。 阅读全文
摘要:
A simple rmq problem 题目大意:给定一个长度为$n$的序列,给出$m$个询问:在$[l,r]$之间找到一个在这个区间里只出现过一次的最大的数。 注释:$1\le n\le 10^5$,$1\le mle 2\cdot 10^5$。 想法: 我的第一想法是莫队。 结果发现是强制在线 阅读全文