2013年3月5日

成段更新(更新为一直特定的值 HDU 1698)

摘要: http://blog.csdn.net/shiqi_614/article/details/8228102import java.io.*;import java.util.*;import java.math.*;import java.text.*;public class Main { int t, n, q, a, b, c; Tree tree[]; void build(int pos, int lt, int rt) { tree[pos] = new Tree(); tree[pos].lt = lt; tr... 阅读全文

posted @ 2013-03-05 21:46 Sure_Yi 阅读(168) 评论(0) 推荐(0) 编辑

线段树 lazy 位运算 (POJ 2777)

摘要: import java.io.*;import java.util.*;import java.math.*;import java.text.*;public classMain { int L, T, O, A, B, C; Treetree[]; int countBit(int x){ int out; for(out=0;x > 0;x>>=1) out+=x&1; return out; } void build(int pos, int lt, int rt) { tree[pos] = new Tree(); tree[pos].lt = lt; tr 阅读全文

posted @ 2013-03-05 21:13 Sure_Yi 阅读(228) 评论(0) 推荐(0) 编辑

导航