XUDJY

树

C++(2) CF(32) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 碎碎念(3) 算法基础(9) 题解(4)

/ 注册

全部文章 / 树（共2篇）

Cf #602 D2 - Optimal Subsequences （01线段树）

我好菜，佬们好厉害。比赛的时候正好是电路实验就错过了啊啊啊啊今天中午补题，大概一个小时A了三道，D2实在想不起来了看别人的代码都是拿线段树写的，（鬼知道我线段树多久没用过了啊啊啊）写到自闭叻。主要就是用线段树二分寻找数组中某位置 x ，满足1 ~ x ...

线段树思维

2019-11-25

0 531

D. Restore Permutation（线段树+思维）

题意：对应每个 i 给出一个数si，代表i之前比ai小的值的和，求原序列。链接：https://codeforces.com/contest/1208/problem/D 对着样例乱猜看出来最后一个0的位置就是1，进一步想到，把1出现的位置之后都减去1，然后从整个序列里再找最右...

思维

2019-10-07

0 444