首页 > 考试
开通博客写题解
头像 s_r_f
发表于 2020-04-22 16:34:09
有个人每个人的属性可以用两个数字来表示 有组询问形如表示询问有多少人 空间比较小 显然本题有一个简单的三维偏序做法,不再赘述 考虑先计算出的人数然后再容斥掉的人数 怎么计算的人数呢 先算出的再减去的 至于正确性画个图你就知道了 以上所有内容都可以用二维数点实现复杂度 #include <b 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 ThinkofBlank
发表于 2020-04-19 19:30:27
题目简意 有n个同学，每个同学有a,b,c三个数(c=a+b) 现在，有m次询问，每次给你三个数A,B,C问你满足a>=A,b>=B,c>=C的同学的人数 一道明显的三维偏序问题，只是空间把主席树卡了（别问我为什么知道qwq） 所以，这里我们就要打空间复杂度更小的cdq分治 我们先 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”