树状数组
一生何求L
记录
展开
-
HDU-5869 树状数组+离线+预处理
思路讲的很详细的博客预处理求区间[l,r]的gcd,固定r向左如[1,3]->[3,3]->[2,3]->[1,2,3]这样才保证了求出了所有的区间内所有的gcdimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io...原创 2020-04-16 18:00:12 · 289 阅读 · 0 评论 -
POJ-2299 树状数组+离散化
思路记录每个数对应升序的下标,记录每个数先将数据离散化。倒着插入每个数,计算该位置前的已经插入的数。import java.util.Arrays;import java.util.Scanner;public class Main_POJ2299 { static long[] sum = new long[500005]; static node2299[] node = ...原创 2020-03-28 17:14:51 · 138 阅读 · 0 评论 -
HDU-1540 树状数组+二分查找 Java
个人觉得用树状数组更容易理解,询问一个点有多少个连接的点,就找到右边被摧毁的点R和左边被摧毁的点L,最终结果为R-L-1.import java.util.Arrays;import java.util.Scanner;public class Main_HDU1540 { static int[] sum = new int[50005]; static int[] D = new...原创 2020-03-21 19:33:20 · 135 阅读 · 0 评论