随笔分类 - 基础——STL

Atcoder abc214

摘要：Atcoder abc214 Packing Under Range Regulations

10^{9}

$10^9$ 个盒子，有

n

$n$ 个球，每个球只能放在

[L_{i}, R_{i}]

$[L_i,R_i]$ 中的某一个盒子中，问能否将

n

$n$ 个球都放进盒子中

n \leq 2 \times 10^{5}

$n\le 2\times 10^5$ sol & code 按左端点排阅读全文

posted @ 2022-07-17 07:43 小蒟蒻laf 阅读(35) 评论(0) 推荐(0) 编辑

寒假杂题题解

摘要：寒假杂题题解大根堆题意从一棵树上选出尽可能多的点，满足大根堆性质即对于

i, j

$i,j$ 若

j

$j$ 是

i

$i$ 是

j

$j$ 的祖先，则

v_{i} > v_{j}

$v_i>v_j$ ，

v

$v$ 为点权这些点不必形成这棵树的一个连通子树。

n \leq 2 \times 10^{5}

$n\le2\times10^5$ sol 由于点不需要相阅读全文

posted @ 2022-04-12 21:52 小蒟蒻laf 阅读(62) 评论(0) 推荐(0) 编辑

昵称：小蒟蒻laf
园龄： 5年1个月
粉丝： 24
关注： 3

Welcome to Konjak'|

2025年3月

日

一

二

三

四

五

六

小蒟蒻laf