摘要：
题目传送门 友情链接：new2zydalao%%% 一篇优秀的状压文章 题目大意：$n$个菜有$k$个规则，如果kefa在吃完第$xi$个菜之后吃了第$yi$个菜（保证$xi$、$yi$不相等）, 那么会额外获得$ci$ (0<=$ci$<=$10^9$)(0<=$ci$<=$10^9$)的满意度。 阅读全文
摘要：
今天我们说说线段树。 我个人还是非常欣赏这种数据结构的。（逃）因为它足够优美，有递归结构，有左子树和右子树，还有二分的思想。 emm这个文章打算自用，就不写那些基本的操作了... 1° 简单的懒标记（仅含加法） 当我们进行区间修改（比如同时加上一个数）时，我们现在也许暂时不用它，可以当需要用的时候再 阅读全文
摘要：
我们都知道priority_queue是大根堆。 一、变成小根堆 法一：把元素的相反数丢进堆中 法二 priority_queue<int,vector<int>,greater<int> >q; 二、重载运算符 有时候我们的优先队列中的元素可能是结构体类型的。这时候我们可能需要重载一下运算符。 比 阅读全文