摘要：
https://www.lydsy.com/JudgeOnline/images/1911_1.jpg 题解：斜率优化dp，斜率优化的状态都很明显，就是关于x的函数f（x） 关于y的函数g（y），然后f（x）单调即可斜率优化，这题就是dp【i】表示选前i的最优方案； 转移方程：dp[i]=dp[j] 阅读全文
摘要：
老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 题解:维护两种 阅读全文
摘要：
新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为通讯信号中转站的地址，而 阅读全文
摘要：
墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗？ 题解:维护一个 阅读全文
摘要：
维护一个sum即分子,和一个计数用的数组即可O(1)转移 / Problem: 2038 User: walfy Language: C++ Result: Accepted Time:1896 ms Memory:3452 kb / // pragma comment(linker, "/stac 阅读全文