线段树
一生何求L
记录
展开
-
HDU-2795 线段树
由于题目给的公告数最多是200000,所以最多也就用200000行。import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.PrintWriter;import java.util.StringTokenizer;public class Main_HDU2795{ static in...原创 2020-04-01 19:23:32 · 121 阅读 · 0 评论 -
HDU-1394 线段树+逆序数
思路查询该数到n已经插入的个数,再单点更新该数sum[root]=1,最后求出所有的逆序数的个数。每次换到后面,说明小于a[i]有a[i]个数 大于a[i]有n-a[i]-1个数 说明少了有a[i]个逆序数 多了n-a[i]-1个逆序数。import java.util.Scanner;public class Main_HDU1394 { static int n; st...原创 2020-03-28 20:34:06 · 85 阅读 · 0 评论 -
ZOJ-1610 线段树区间染色
还注意的是建树每次都是[1,8000]。import java.util.Arrays;import java.util.Scanner;public class Main_ZOJ1610 { static int[] color = new int[8005<<2]; static int[] cnt = new int[8005]; static int tcolo...原创 2020-03-16 12:32:17 · 173 阅读 · 0 评论