这道题树状数组套主席树的复杂度不对么?求助dalao

P1903 [国家集训队] 数颜色 / 维护队列

把颜色离散化一下卡卡常
by ButterflyDew @ 2019-06-01 14:36:52


@[ButterflyDew](/space/show?uid=63727) 哦哦但是我感觉跟离散关系不大,时间上出现了点问题
by chdy @ 2019-06-01 14:40:24


@[chdy](/space/show?uid=59688) 你不是常数写大了就是数组开小了反正,复杂度肯定是对的
by ButterflyDew @ 2019-06-01 14:44:11


@[ButterflyDew](/space/show?uid=63727) 但是本地运行数据都比较慢。。
by chdy @ 2019-06-01 14:45:58


蟹蟹 但是我的数组真的没小时间就是卡不过
by chdy @ 2019-06-01 14:48:37


常数是最小的了。。(我卡了一中午常数)
by chdy @ 2019-06-01 14:49:18


~~我觉得有很大珂能是您程序某处写假了~~
by yzhang @ 2019-06-01 15:08:58


@[yzhang](/space/show?uid=37881) 求巨佬帮帮忙
by chdy @ 2019-06-01 16:49:26


@[ButterflyDew](/space/show?uid=63727) 求巨佬帮帮忙。
by chdy @ 2019-06-01 16:57:00


@[chdy](/space/show?uid=59688) 你在查询的时候,只需要询问r位置的值就可以了,因为[1,l-1]的pre一定在[1,l-1]里面,可以之后减去,然后快读换成fread的
by ButterflyDew @ 2019-06-01 17:07:59


| 下一页