[SDOI2009]虔诚的墓主人

神级树状数组+组合数

这道题我不会做,我只会60%算法。首先一眼看出这是一道组合数,又因为k很小,所以我们可以用递推求组合数。之后由于坐标很大,我们可以离散化(很显然 坐标范围不会超过W*W),之后我的方法是暴力统计,复杂度O(W2),但是正解是树状数组,我不会,能优化为Wlog(W).

posted @ 2018-09-27 17:13  Splitor  阅读(115)  评论(0编辑  收藏  举报