POJ
POJ 题解
W_Weirdo
这个作者很懒,什么都没留下…
展开
-
POJ Problem 1195 - Mobile phones
POJ Problem 1195 - Mobile phones原题地址题目类型:二维树状数组题意在一个 S×SS \times SS×S 大小的矩阵中,进行单点修改,子矩阵查询。分析使用二维树状数组。代码static int[][] C;public static void solve() throws IOException { int tt = nextInt(); int S = nextInt(); C = new int[S + 10][S原创 2021-08-08 08:51:45 · 123 阅读 · 0 评论 -
POJ Problem 2299 - Ultra-QuickSort
POJ Problem 2299 - Ultra-QuickSort原题地址题目类型:树状数组、逆序数、离散化题意给定一个序列,求出其中逆序数的个数。分析可以使用归并排序来求也可以使用树状数组来求,结果记得使用 longlonglong。在用树状数组求得时候需要使用离散化。代码static int[] a;static int[] C;static int[] all;static int aLen;public static void solve() throws IOExcep原创 2021-08-08 08:50:27 · 162 阅读 · 0 评论 -
POJ Problem 2182 - Lost Cows
POJ Problem 2182 - Lost Cows原题地址题目类型:树状数组、二分、标记题意有编号是 1~n1~n1~n 的 nnn 个数字, 2≤n≤80002 \leq n \leq 80002≤n≤8000, 乱序排列,顺序是未知的。对于每个位置的数字,知道排在它前面比它小的数字有多少个。求这个乱序数列的顺序。分析观察发现最后一位数可以直接确定,然后将这个数从 1−n1 - n1−n 的集合中划去,然后再看倒数第二个数,发现这个数应该是剩下的数中第 a[i]+1a[i] + 1a[i原创 2021-08-08 08:48:47 · 228 阅读 · 0 评论 -
POJ Problem 2352 - Stars
POJ Problem 2352 - Stars原题地址题目类型:树状数组、标记题意:在一个平面中给出一些星星得坐标(输入时按 yyy 递增得顺序给出,如果 yyy 相等则按 xxx 递增给出),定义一个星星的等级为在它左下方星星的数量,即 yyy 小于等于它且 xxx 小于等于它的星星的数量。输出 0~n−10~n-10~n−1 每种等级星星的数量。分析:因为输入是按 yyy 递增的顺序输入的,所以对于当前输入,它的等级就是在它之前的输入中 xxx 比它小的星星的个数。所以这里可以用树状数组对原创 2021-08-08 08:46:35 · 88 阅读 · 0 评论