摘要： 现在在用的 public static void main(String[] args) throws Exception { Main solved = new Main(); solved.run(); out.close(); } static InputStream inputStream = System.in; static OutputStream outputStream = System.out; static InputReader cin = new InputReader(inputStream); static OutputWriter out = new O... 阅读全文

摘要： 建树： log(n)修改：log(n)询问：log(n)处理区间线段的问题：http://chhaj5236.blog.163.com/blog/static/11288108120099128044145/建树有n次插入操作，n*logN，一次查询要logN，m次就是m*logN；总共复杂度O(n+m)*logN处理点的问题：http://princetonboy.ycool.com/post.2855602.html以上是两种不同的线段树的建树的方法，根据不同情况来建树　HDU 1166import java.io.*;import java.util.*;import java.math 阅读全文

摘要： http://baike.baidu.com/view/1420784.htm树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组a[1..n]，// 从1开始用lowbit函数维护了一个树的结构那么查询a[1]+...+a[n]的时间是log级别的，而且是一个在线的数据结构，支持随时修改某个元素的值，复杂度也为log级别。例：HDU 1166import java.io.*;import java.util.*;import java.math.*;import java.text.*;public classMain { int t, n, a[], c[]; String 阅读全文