摘要： LGP2824 [HETS 2016||TJTS 2016] 排序 学习笔记 Luogu Link 题意简述 给出一个长为 \(n\) 的排列 \(A\)，对其进行 \(m\) 次局部排序，排序分为两种： 0 l r表示将区间 \([l,r]\) 的数字按升序排序； 1 l r表示将区间 \([l, 阅读全文

摘要： ATB136F Enclosed Points 学习笔记 Luogu Link 题意简述 平面上有 \(n\) 个初始点（均为整点），定义一个点集的权值为平面上包含这个点集的最小矩形所包含的初始点个数（矩形边与坐标轴平行）。求所有非空点集的权值和。保证每个点的横纵坐标都不相同。 \(1\le n\l 阅读全文