摘要: 链接:http://hihocoder.com/problemset/problem/1236 思路; 有n个五维的向量,给出q个询问,每个询问是一个五维向量,问有多少个向量没有一维比这个向量大。并且答案需要加密,除了第一个答案,其他答案都要和上一个答案异或。 因为是强制在线所以不能用cdq分治写。 阅读全文
posted @ 2018-08-20 17:31 冥想选手 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5126 思路:支持离线,那么我们可以用两次CDQ分治使四维降为二维,降成二维后排个序用树状数组维护下就好了 实现代码: 阅读全文
posted @ 2018-08-20 15:12 冥想选手 阅读(437) 评论(0) 推荐(0) 编辑