07 2023 档案

线段树区间查改（懒标记+代码细节）
摘要：就如同我上次写链式前向星一样，这次我又一次在模拟赛中打算混点分。经过我缜密的思考基于暴力的猜测，我认为带懒操作的线段树至少可以混70分！（大雾弥漫）。于是我兴冲冲的开始敲代码，然后……线段树就打挂了……比赛结束后我痛定思痛，决定要好好复习一下线段树，然后经过我一下午的折腾，我终于……陷在bug的泥沼 阅读全文
posted @ 2023-07-05 14:51 球君 阅读(300) 评论(0) 推荐(0) 编辑
两种常用的存图方法(邻接矩阵和链式前向星)
摘要：今天上午模拟赛的时候，（十分错误地）判断有一道题可以用LCA混点分（然而还不如直接爆搜得分高），在敲那个LCA的代码时突然想起来我好像还没有写过LCA，想了想，是该给我的LCA写点东西了呢。 但是！不出意外的，出了亿点点意外，就是我在敲板子题的时候发现经过一年的荒废，我已经完全不会链式前向星。好不容 阅读全文
posted @ 2023-07-02 08:12 球君 阅读(196) 评论(0) 推荐(0) 编辑

View Code
点击右上角即可分享
微信分享提示