摘要：
[Codeforces 1197E]Culture Code(线段树优化建图+DAG上最短路) 题面 有n个空心物品，每个物品有外部体积$out_i$和内部体积$in_i$,如果$in_i out_j$,那么j就可以套在i里面。现在我们要选出n个物品的一个子集，这个子集内的k个物品全部套在一起，且剩 阅读全文
摘要：
[Codeforces 1199D]Welfare State(线段树) 题面 给出一个长度为n的序列，有q次操作，操作有2种 1.单点修改，把$a_x$修改成y 2.区间修改，把序列中值v,则不下推（最小值 v,即所有数都 v，不用会产生修改），否则把区间中的最小值和v取max. 单点修改的时候先 阅读全文
摘要：
给出一个长度为n的序列$a_i$和常数I,定义一次操作[l,r]可以把序列中 阅读全文