摘要:
备忘。 差分数组: 区间更新查询有很多方法,线段树、树状数组等都可以。如果为离线查询,就可以考虑使用差分数组。 假设对于区间[l,r]的每个数都加1,我们用一个数组a来记录,a[l]+=1;a[r+1]-=1; 然后使用一个数组ans来记录数组a的前缀和,ans[i]=ans[i-1]+a[i];a 阅读全文
摘要:
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 76994 Accepted Submission(s): 29632 Pro 阅读全文
摘要:
Super-palindrome 题面地址:http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf 这道题是差分数组的题目,线段树也可以写,但是代码太长没必要。 代码: 阅读全文