摘要:
"题目" 就像$a+b$不可能是$a+b$一样,费用流也不可能是费用流 这也不影响这是一个假博弈 发现Bob可以知道Alice的策略,于是对于Alice来说,就是选择一种策略来 最小化最大费用 ,这暗示我们二分 我们再来考虑一下Bob的策略,非常显然我们需要把费用放在流量最大的一条边上 于是我们二分 阅读全文
摘要:
"题目" 二维线段树板子题啊 但是惊讶的发现我不会打标记 毕竟内层是线段树不能$pushup$也不能$pushdown$ 于是考虑一下标记永久化 其实非常显然$mx_i$表示区间最大值,$tag_i$表示标记 我们修改的时候一路修改最大值,最后打标记 查询的时候一路查$tag_i$,最后访问一下$m 阅读全文
摘要:
"题目" 首先是开闭区间的处理,我们把$1.5$这种数加进来,用$[1.5,6]$来表示$(2,6]$ 根据离散数学的基本知识,尝试把五个操作转化成人话 1. 把$[x,y]$变成$1$ 1. 把$[0,x 1]$和$[y+1,inf]$变成$0$ 1. 把$[x,y]$变成$0$ 1. 把$[x, 阅读全文
摘要:
"权限题" 线段树分治加线性基 首先这个题要求删除线性基肯定是没法处理的 于是我们套上一个线段树分治 线段树分治就是一种能够避免删除的神仙操作 我们发现询问是对一个时间的单点询问,而每一个数存在的时间却是一个区间 我们求出来每个数的存在区间,每一个区间对应在线段树上并不会超过$logn$段 我们就把 阅读全文