摘要：
233的物品 出题人钟爱阴间费用流。 看起来很不可做也像是费用流的模型。也有匹配味道。 考虑一个点既在S集合又在T集合相当难以处理。 但是注意到一个点在S集合就一定要有T集合与之匹配不然相当于还是在T集合中。 这样我们知道S集合里的数大小不超过1000 但是这样我们还是难以建图。 阴间出题人。 爆搜 阅读全文
摘要：
题目是一个序列。 两个操作 1 对L，R里的所有数字对输入x取max。 2 询问L，R里某一位二进制位的1的个数。 n是正常的200000 用线段树来维护两个操作。先考虑第一个操作用吉司机树的做法维护一个最小值m 最小值次数mn 次小值s。 这样当x来到某个区间若m>=x就直接跳过了若mn>=x就可 阅读全文