CF808A二分+前后缀和
题目
给一个序列,问你能否移动一个元素的位置,使得存在某个位置,将序列分成左右两部分,他们的和相同。
题解
处理一下前缀和后缀,对于一个元素$a_i$,如果在区间$[i+1,n]$以内,存在$suffix[j]+a_i==sum/2$,那么只需将$a_i$移动到后面即可。前缀同理。由于前后缀具有单调性,可以二分实现。
tips
:lower_bound在降序数组中,第四个参数填上greater<int>()
即可。
代码
1 |
|
那时候年轻,不知道命运赠送的礼物,早已在暗中标好价格。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content
--save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: true tags: true