stripe-python

摘要： QOJ12102 Hedgehog Daniyar and Algorithms 给定长为 \(n\) 的序列 \(a_i\)，进行 \(q\) 次询问，给定 \(l,r,k\)，你可以交换 \([l,r]\) 中和 \(\le k\) 的相邻元素，查询是否能将区间升序排序。 \(n,q \le 1 阅读全文

摘要： QOJ12180 Point Divide and Conquer 正着做删点不好维护。不妨时光倒流，倒着扫 \(p\) 序列改为加点。加点会合并若干连通块，将这些块的根标记为当前 \(p_i\)，用并查集维护即可。代码。 阅读全文