摘要: [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 阅读全文
posted @ 2021-07-29 19:45 fhq_treap 阅读(66) 评论(0) 推荐(0) 编辑
摘要: [HEOI2016/TJOI2016]排序 考虑二分答案,那么每次就要求出第$p$位上的数字大还是小。 考虑直接变换$01$来进行排序操作,那么直接用一个区间赋值,区间查询即可。 二分后通过$while$保证答案正确。 // Problem: P2824 [HEOI2016/TJOI2016]排序 阅读全文
posted @ 2021-07-29 14:13 fhq_treap 阅读(39) 评论(0) 推荐(0) 编辑