• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






suncongbo

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

随笔分类 -  栈、队列、单调栈、单调队列

 
Codeforces 516D Drazil and Morning Exercise (栈、二分)
摘要:题目链接 https://codeforces.com/contest/516/problem/D 题解 我还是数据结构水平太低了啊……连一个点子树内距离不超过$l$的点数都不会求 首先有一个熟知的结论是,我们任取原树的一条直径,那么对于任何一个点,直径的两端点中至少有一个到它的距离等于它到所有点的 阅读全文
posted @ 2020-02-20 14:29 suncongbo 阅读(163) 评论(0) 推荐(0)
BZOJ 2806 Luogu P4022 [CTSC2012]Cheat (广义后缀自动机、DP、二分、单调队列)
摘要:题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=2806 (luogu) https://www.luogu.org/problemnew/show/P4022 题解:对“作文库”中的串建广义SAM。(感觉加个 拼在一起直接 阅读全文
posted @ 2019-06-23 10:17 suncongbo 阅读(191) 评论(0) 推荐(0)
POJ 3250 Bad Hair Day (单调栈)
摘要:手动博客搬家:本文发表于20170806 22:53:35, 原地址 https://blog.csdn.net/suncongbo/article/details/76795400 URL: http://poj.org/problem?id=3250 题目大意:农场里有n头奶牛(1 includ 阅读全文
posted @ 2018-12-26 21:59 suncongbo 阅读(122) 评论(0) 推荐(0)