摘要： 原题题意 给出长度为n的有序数组，m次询问，每次给出一个正整数x。你要删除数组中最少的元素，使得数组中的前缀和+x都为非负整数。允许离线，n≤750，m≤200,000。 原题思路 首先注意到，x能成功通过测试当且仅当前缀和中最小的数≥x。 将询问从大到小排个序，对于一个新的询问，每次尝试从数组中删 阅读全文

摘要： 题意 有n张有序的卡片，每张卡片上恰有[1,m]中的每一个数，数字写在正面或反面。每次询问区间[l,r]，你可以将卡片上下颠倒，问区间中数字在卡片上方的并的平方和最大是多少。q,n*m≤1,000,000。 思考 一个很重要的性质，若区间长度≥log m+1,则答案为12+22+33+...+m2。 阅读全文

摘要： 1.内存过大而无法编译。 2.使用sort函数没有重载赋值符。 3.神志不清，浑身躁动。 4.优先级。 5.hash是关键字。被坑于2019_03_28。100pts-->0pts。 6.调试输出endl，不然不会刷新。 7.永远不要用stl传参，你会T的很惨。 8.快递幂写挂。 9.没想好就写。（ 阅读全文