XUDJY

树

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

/ 注册

全部文章 / 树（共1篇）

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

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

线段树思维

2019-11-25

0 531