摘要：
题解 kd-tree练手题，这题可以将时间T弄上，就是个三维偏序问题，可以直接cdq分治就好了 那么考虑kd-tree怎么做，首先对于修改操作，类似于插入一个点 对于查询操作,我们可以维护每一棵子树中所有点x和y坐标的最大/最小值 如果当前子树整棵树都在当前查询矩形内，就可以直接返回这棵子树中的权值 阅读全文
摘要：
题目描述 社交圈子里有 nnn 个人，每个人都有一个 SAN 值范围 [li,ri][l_i,r_i][li,ri]。当两个人的 SAN 值交集不为空时，这两个人有 PY 关系。 现在希望从社交圈子里面挑选出一些人组成一个集合 SSS，如果将所有集合内的人中有 PY 关系的那一对人都连上边，则 阅读全文
摘要：
Description Description Input 第一行两个整数 n 和 m，表示有 n 只企鹅，m 个操作。 接下来 m 行，有两种可能的格式： - 0 a b c：修改操作，企鹅 a 向企鹅 b 借了 c 元钱。 - 1 a b：查询操作，询问假如 a 有了 +∞ 元钱，企鹅 b 会净 阅读全文
摘要：
Description Description Input Output Input Input Output Output Sample Input 0 1 2 3 2 3 Sample Output 6 Sample Input 0 1 2 3 2 3 Sample Input 0 1 2 3 阅读全文
摘要：
Description Description Input 第一行两个整数 n, a，含义如题所示。 为了避免输入量过大，第二行五个整数 bx, by, cx, cy, p，按照下列代码 来生成 b 和 c 数组。 b[0]=by+1;c[0]=cy+1; for(int i=1;i<n;i++){ 阅读全文
摘要：
Description Description Input Output Input Input Output Output Sample Input Sample Input17 3 1 7 5 6 4 2 3 3 6 7 7 1 3 Sample Input2102 1 4 3 5 6 7 10 阅读全文
摘要：
Description Description Input Output Input Input Output Output Sample Input 4 4 1 2 9 3 3 5 4 8 4 3 2 7 5 8 1 6 4 move 1 move 1 change 1 4 100 move 1 阅读全文
摘要：
Description Description Input Output Input Input Output Output Sample Input Sample Input1 3 4 4 R 2 4 S 4 1 R 3 2 R 2 0 Sample Input2 2 4 4 S 2 0 S 2 阅读全文