2021-10-24 上课笔记

合并果子 o(N)做法(P2827)

新建一个数组来存储合并过后的果子,取出原数列的头两个元素与新数列头两个元素比较合并

STL:map(圆怎么做?),set,multiyset,堆

并查集反向思路

点分治(或dsu on tree)(P4149):启发式合并set

树点分治(树的重心怎么搞?)

线段树

拆点并查集,镜像并查集(P2024)

P1503

dfs序

双哈希(KMP)(HDU1686):

2020ICPC济南 A Matrix Equation

noip2017 A 小凯的疑惑(打表找规律)

模拟 P2831 [NOIP2016 提高组] 愤怒的小鸟

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值