分治
Elliott__
这个作者很懒,什么都没留下…
展开
-
【分治 / 玄学尺取】2019牛客暑期多校训练营(第三场) - G - Removing Stones
题目链接https://ac.nowcoder.com/acm/contest/883/G题意给出n堆石子,每次可以从两堆石子里面各取出一个,如果能去光就获胜。如果总数是奇数,可以先从任意一个最小堆选走一颗石子。问有多少个区间(l,r),使得只在这个区间内取石子,能获胜。题解直接上官方题解#include<bits/stdc++.h>using namespace ...原创 2019-07-26 13:18:21 · 139 阅读 · 0 评论 -
【启发式合并】HDU - 6701 - Make Rounddog Happy
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6701题意给出一个数组,要求有多少对(l,r)(l,r)(l,r),使得a[l]...a[r]a[l]...a[r]a[l]...a[r]之间无重复元素,且max(al,al+1,…,ar)−(r−l+1)≤k.max(al,al+1,…,ar)−(r−l+1)≤k.max(al,al+1,…,ar...原创 2019-08-21 19:27:53 · 662 阅读 · 6 评论 -
【CDQ分治/带修主席树】The 2019 Asia Nanchang First Round Online Programming Contest - I - Yukino With Subint
题目链接https://nanti.jisuanke.com/t/41356题意给出一个序列,有两个操作修改一个数字询问一段区间内数字在一定范围内的最长连续段有多少。题解按照题解的思路把原数组aaa转变为bbb,其中b[i]=a[i]b[i]=a[i]b[i]=a[i]当且仅当a[i]≠a[i−1]a[i]=\not a[i-1]a[i]≠a[i−1],否则b[i]=0b...原创 2019-09-10 13:16:35 · 249 阅读 · 0 评论