随笔- 109  文章- 1  评论- 6 
2019年3月26日
摘要:原题题意 给出长度为n的有序数组,m次询问,每次给出一个正整数x。你要删除数组中最少的元素,使得数组中的前缀和+x都为非负整数。允许离线,n≤750,m≤200,000。 原题思路 首先注意到,x能成功通过测试当且仅当前缀和中最小的数≥x。 将询问从大到小排个序,对于一个新的询问,每次尝试从数组中删 阅读全文
posted @ 2019-03-26 21:09 GreenDuck 阅读(42) 评论(1) 推荐(0) 编辑
摘要:题意 有n张有序的卡片,每张卡片上恰有[1,m]中的每一个数,数字写在正面或反面。每次询问区间[l,r],你可以将卡片上下颠倒,问区间中数字在卡片上方的并的平方和最大是多少。q,n*m≤1,000,000。 思考 一个很重要的性质,若区间长度≥log m+1,则答案为12+22+33+...+m2。 阅读全文
posted @ 2019-03-26 17:27 GreenDuck 阅读(44) 评论(0) 推荐(0) 编辑
摘要:1.内存过大而无法编译。 2.使用sort函数没有重载赋值符。 3.神志不清,浑身躁动。 4.优先级。 5.hash是关键字。被坑于2019_03_28。100pts-->0pts。 6.调试输出endl,不然不会刷新。 7.永远不要用stl传参,你会T的很惨。 8.快递幂写挂。 9.没想好就写。( 阅读全文
posted @ 2019-03-26 17:01 GreenDuck 阅读(52) 评论(0) 推荐(0) 编辑