Marco.C

题解

关于博主(1) 未归档(2) 算法专题(2)

/ 注册

全部文章 / 题解（共22篇）

[Hackerrank题目选做] Sorted Subsegments 二分+线段树

题目链接：https://www.hackerrank.com/challenges/sorted-subsegments 题目大意:给定n,q,k和一个大小为n的数组A，共有q组操作，每组操作给定l,r，要求将A[l]...A[r]按照升序排序，q组操作后求A[k]的值。(n,q<=7.5...

2017-06-01

0 547

[World Final 2017 F] Posterize (DP)

菜鸡选手只能刷刷水题了,这个题O(n^3)的dp还是很显然的. #include <bits/stdc++.h> #define ll long long using namespace std; /*To confirm a set of k elements, dp is ...

2017-05-25

0 387