![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
乱搞
李贰���
这个作者很懒,什么都没留下…
展开
-
【woj3302】doges乱搞解法
利用离散化数组暴力解决难题原创 2019-07-01 11:39:42 · 1003 阅读 · 0 评论 -
动态开点树状数组
动态开点树状数组我在瞎扯,自己胡思乱想的东西,大家不要理我qaq大概是动态开点,然后记一个map。访问一个节点时,如果在map中,直接用,否则开点。设inf为值域时间复杂度qlog(inf)*log(inf),(用一次性开点map就少一个log)空间复杂度qlog(inf)还是老实打动态开点线段树吧,虽然BIT常数小,但map常数大呀qaq(反正是个乱搞玩意,就不上代码了)...原创 2019-08-24 14:51:40 · 837 阅读 · 3 评论