摘要:
[SDOI2011]染色 考虑直接维护一个类。 写merge。 inline void merge(S &a,S b,S c){//b + c -> a a.v = b.v + c.v; if(b.li == 0){ a.li = c.li; a.ri = c.ri; }else{ if(c.li 阅读全文
摘要:
[HEOI2016/TJOI2016]排序 考虑二分答案,那么每次就要求出第$p$位上的数字大还是小。 考虑直接变换$01$来进行排序操作,那么直接用一个区间赋值,区间查询即可。 二分后通过$while$保证答案正确。 // Problem: P2824 [HEOI2016/TJOI2016]排序 阅读全文