package test; import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.util.ArrayList; import java.util.InputMismatchException; import java.util.NoSuchElementException; public class Main { public static void main(String[] args) { // RangeSetRangeSumLong st = new RangeSetRangeSumLong(8); // st.set(0, 7, 10); // System.out.println(st.sum(3, 5)); IO io = new IO(); int n = io.nextInt(); int q = io.nextInt(); RangeSetRangeSumLong teamA = new RangeSetRangeSumLong(n); RangeSetRangeSumLong teamB = new RangeSetRangeSumLong(n); long scoreA = 0,scoreB = 0; // System.out.println("----"); // System.out.println(teamA); // System.out.println(teamB); for(int i=0;i b) { scoreA += a; }else if(a < b) { scoreB += b; } }else if(x == 1) { teamA.set(l, r + 1, 1); teamB.set(l, r + 1, 0); }else{ teamA.set(l, r + 1, 0); teamB.set(l, r + 1, 1); } // System.out.println("----"); // System.out.println(teamA); // System.out.println(teamB); } scoreA += teamA.sum(0, n); scoreB += teamB.sum(0, n); System.out.println(scoreA + " " + scoreB); } } class RangeSetRangeSumLong { private int size,n = 1; private long[] sum; private boolean[] lazy; private long[] lazyValue; public RangeSetRangeSumLong(int size) { this.size = size; while(this.n> 1; //区間の長さが半分だからこうなる lazy[k*2+1] = lazy[k*2+2] = true; lazyValue[k*2+1] = lazyValue[k*2+1] = lazyValue[k]; } lazy[k] = false; } private void update(int k) { sum[k] = sum[k*2+1] + sum[k*2+2]; } public void set(int begin,int end,long x) { set(begin,end,x,0,0,n); } private void set(int begin,int end,long x,int k,int l,int r) { propagate(k); //先に遅延された値があれば伝搬 if (r <= begin || end <= l) { //交差してない return; } if (begin <= l && r <= end) { //含んでるからここの値はちゃんとして、下に丸投げ。 sum[k] = x * (r - l); lazy[k] = true; lazyValue[k] = x; propagate(k); return; } //中途半端な場合はちゃんとやらないとまずい set(begin,end,x,k*2+1,l,(l+r)>>>1); set(begin,end,x,k*2+2,(l+r)>>>1,r); update(k); //この3つでここの値がちゃんとする } public long sum(int begin,int end) { return sum(begin,end,0,0,n); } private long sum(int begin,int end,int k,int l,int r) { propagate(k); //先に遅延された値があれば伝搬 if (r <= begin || end <= l) { //交差してない return 0; } if (begin <= l && r <= end) { //含んでる。ここの値は正しくなってる。 return sum[k]; } //ちゃんと計算 long sum1 = sum(begin,end,k*2+1,l,(l+r)/2); long sum2 = sum(begin,end,k*2+2,(l+r)/2,r); update(k); //遅延伝搬があるからsumクエリでも値の更新が必要。 return sum1 + sum2; } //遅延伝搬大破壊 public String toString() { ArrayList data = new ArrayList<>(); for(int i=0;i Integer.MAX_VALUE) { throw new NumberFormatException(); } return (int) nl; } public char nextChar() { if (!hasNext()) { throw new NoSuchElementException(); } return (char) readByte(); } public double nextDouble() { return Double.parseDouble(next());} public int[] nextIntArray(int n) { int[] a = new int[n]; for(int i=0;i