摘要：
BZOJ_1503_[NOI2004]郁闷的出纳员_权值线段树 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能 阅读全文
摘要：
BZOJ_2815_[ZJOI2012]灾难 倍增lca + 构造 题意： 我们用一种叫做食物网的有向图来描述生物之间的关系：一个食物网有N个点，代表N种生物，如果生物x可以吃生物y，那么从y向x连一个有向边。这个图没有环。图中有一些点没有连出边，这些点代表的生物都是生产者，可以通过光合作用来生存； 阅读全文
摘要：
BZOJ_3316_JC loves Mkk_ 二分答案 + 单调队列 题意： 分析： 拆成链，二分答案，奇偶两个单调队列维护最大子段和，记录方案。 代码： 阅读全文