![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
wzw1105
生而无畏 战至终章
展开
-
「CF1156E」Special Segments of Permutation【分治+RMQ】
E. Special Segments of Permutationtime limit per test 2 secondsmemory limit per test 512 megabytesinput standard inputoutput standard outputYou are given a permutation p of nnn integers 1,2,...,n...原创 2019-05-09 01:11:04 · 257 阅读 · 0 评论 -
「2019牛客多校第三场 G」Removing Stones【分治】
题目链接:https://ac.nowcoder.com/acm/contest/883/G题意就是给你一个数组,问有多少个区间[l,r][l,r][l,r],使得可以经过任意次操作使得区间内的所有数变为000,操作定义为每次可以选两个数,同时将他们减一,显然如果区间和为奇数,那么不可能清空区间,但题目定义如果区间和为奇数,先将区间最小的那个数减一题解先可以从最坏的情况考虑,假如最...原创 2019-07-26 11:00:45 · 356 阅读 · 0 评论 -
「CF1197D」Yet Another Subarray Problem【分治或dp】
D. Yet Another Subarray Problemtime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputYou are given an array a1,a2,…,ana_1,a_2,…,a_na1,a2,…,a...原创 2019-07-23 09:29:49 · 393 阅读 · 0 评论 -
「hdu6701」Make Rounddog Happy【dp+RMQ+分治】
Make Rounddog HappyTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 242 Accepted Submission(s): 70Problem DescriptionRounddogRounddogRou...原创 2019-08-21 21:42:30 · 507 阅读 · 0 评论