网站首页
编程语言
数据库
系统相关
其他分享
编程问答
写且
2024-11-15
一种基于 pb_ds 的更好写且常数更小的离散化方式
一般大家实现离散化都是sort+lowbit但是这里也许有一种时间复杂度更优一点且更好写的实现,适合卡常时使用我们需要使用pb_ds的hash表,不会的可以看我的这篇文章与正常离散化不同的是,我们使用gp_hash_table来代替离散化,同时还可以省去去重的步骤由于哈希表单次操作的