2024年11月15日
2024.11.15模拟？题解报告
该文被密码保护。 阅读全文
posted @ 2024-11-15 22:43 sea-and-sky 阅读(0) 评论(0) 推荐(0) 编辑
一种基于 pb_ds 的更好写且常数更小的离散化方式
摘要： 一般大家实现离散化都是 sort + lower_bound 但是这里也许有一种时间复杂度更优一点且更好写的实现，适合卡常时使用 我们需要使用 pb_ds 的hash表 ，不会的可以看我的 这篇文章 与正常离散化不同的是，我们使用 gp_hash_table 来代替离散化，同时还可以省去 去重 的步 阅读全文
posted @ 2024-11-15 22:06 sea-and-sky 阅读(13) 评论(0) 推荐(0) 编辑