摘要：
带修改，询问区间内出现次数大于区间长度一半的数个数，N,Q<=500000 如果一个数在一个区间内出现次数大于一半，那么在区间内随机抽一些数，抽到这个数的个数通常会很多，因此可以用平衡树维护每个权值的出现位置，只查询在抽查中出现次数充分多的数 具体的，最坏情况下一个数在区间内出现次数为1/2区间长度 阅读全文
posted @ 2017-08-09 10:18
nul
阅读(303)
评论(0)
推荐(0)
摘要：
正边权无向图，一条边两个方向权值不一定相同，求经过点1的最小简单环 简单环包含了点1的一条出边和一条入边，且这两条边不同，因此可以枚举这两条边的编号的二进制表示中哪一位不同，用最短路求此时的最优解，时间复杂度$O(mlog^2m)$ 阅读全文
posted @ 2017-08-09 07:53
nul
阅读(482)
评论(0)
推荐(0)
浙公网安备 33010602011771号