技巧
wangkr1999
这个作者很懒,什么都没留下…
展开
-
差分(思想)
差分(思想)给出n个数,再给出Q个询问,每个询问给出l,r,x,要求你在l到r上每一个值都加上x,而只给你O(n)的时间范围,怎么办?思考一下:1、如果暴力,卡一下l和r,随随便便让你O(n^2)T成狗。2、用线段树或树状数组搞一搞,抱歉,这个复杂度是O(Qlogn)的,还是会T(虽然他们解决别的题目很NB)3、差分,没错,就是标题,很高兴O(n)+常数…差分如何解决?------在...原创 2019-08-12 21:37:32 · 508 阅读 · 0 评论 -
技巧总结
ACM技巧总结1、字符串的substr函数substr()—— 字符串的截取 string s = "0123456789"; string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾:sub1 = "56789" string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位:sub2 = "5...原创 2019-09-06 13:35:07 · 162 阅读 · 0 评论