逆时草

炮轰整平面：：

注意到最终轰出来的碎块只可能是半平面的交，这里要求必须 8 次询问之内做完，那么根据 nzthl1477 的经验就是先来考虑一个弱化的问题：给你一个序列，每次交换相邻两段，用造出来的集合表示区间，合并信息代价是集合大小之和。然后实际上用那个高维 Dirichlet 双曲线法的分治就是 \(T(n)=\log nT(\frac n{\log n})+O(n)\) 显然这里 \(T(n)=\frac1{\log n+\frac1{\log\log n+\frac1{\log\log\log n+\frac1{\ddots}}}}\) 然后信仰交一发就过了

我擦感觉快猝死了，先快进到例题。

然后发现这种方式还是太 naive 了，就算给括号里的两个数都加权还是过不了这道题，这里给出一组简单的 hack ：

输入数据：
1 2
a 3 2
b 4 3
c 7 6

自己衡量很强，烈冕号很强，坦佩雷没来，谐振很菜。

一道极其简单的吉良吉影问题，33岁，家住杜王町东北部的别墅区，还没结婚，我在龟友百货连锁店上班，每天最晚会八点之前回家。不抽烟，酒也只碰一点点，晚上十一点上床睡觉，保证睡足八个小时。睡前喝上杯热牛奶，做二十分钟的肢体放松运动后上床休息，几乎能熟睡到天亮。早上醒来就像婴儿一样，不带任何疲劳与压力迎来第二天。体检也没有任何异常。接下来就是写代码了：Killer Queen Bites The Dust 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 tsuD ehT setiB neeuQ relliK：了码代写是就来下接。常异何任有没也检体。天二第来迎力压与劳疲何任带不，样一儿婴像就来醒上早。亮天到睡熟能乎几，息休床上后动运松放体肢的钟分十二做，奶牛热杯上喝前睡。时小个八足睡证保，觉睡床上点一十上晚，点点一碰只也酒，烟抽不。家回前之点八会晚最天每，班上店锁连货百友龟在我，婚结没还，区墅别的部北东町王杜住家，岁33，题问影吉良吉的单简其极道一

。菜很振谐，来没雷佩坦，强很号冕烈，强很量衡己自

6 7 c
3 4 b
2 3 a
2 1
：据数入输
nialp```
： kcah 的单简组一出给里这，题道这了不过是还权加都数个两的里号括给算就，了 evian 太是还式方种这现发后然 #
。题例到进快先，了死猝快觉感擦我

了过就发一交仰信后然 $}}}}stodd\{1car
                                     +n gol\gol\gol\{1car
                                                         +n gol\gol\{1car
                                                                         +n gol\{1car
     =)n(T$ 里这然显 $)n(O+)}n gol\{n car
                                         (Tn gol\=)n(T$ 是就治分的法线曲双 telhciriD 维高个那用上际实后然。和之小大合集是价代息信并合，间区示表合集的来出造用，段两邻相换交次每，列序个一你给：题问的化弱个一虑考来先是就验经的 7741lhtzn 据根么那，完做内之问询次 8 须必求要里这，交的面平半是能可只块碎的来出轰终最到意注

：：面平整轰炮