yxy小蒟蒻的201112总结-白红宇的个人博客

yxy小蒟蒻的201112总结

发布日期：2021-05-06 15:54:17 浏览次数：13 分类：技术文章

本文共 408 字，大约阅读时间需要 1 分钟。

2020.11.12 周四

今天题挺简单的 A B C 都是送分题

我 C 题考试的时候瞄了一眼就战略性放弃了

这里解释一下真真真不是故意不打的

那是因为之前

b o b

给我说过这个题他当时给我说的是

“这题好麻烦好考建图好恶心完全是码农zz题”

我… 我真是信了他的鬼话考完发现很多人过了简直是…在线痛斥蒋同学

D 题有点意思可惜我看不懂题解考场想的是主席树骗骗分写了主席树怕挂了就交了暴力

下来发现我的主席树在随机数据下跑得飞快甚至直接过了但是 konjacq 大佬直接口胡的 hack 就把我卡掉了

然后往 cdq 分治想了想其实可以不坐标分治可以权值分治于是乎就搞出来了

这个思想挺有意思的用权值分治基本想到了就没问题了

还有吉老师线段树的做法没写那玩意很难维护啊又难调（但是它是一个log啊喂直接吊打我了

咕咕今天题简单就麻油题解 D的题解在这里

上一篇：整体二分分析总结

下一篇：牛半仙的妹子序列

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！