2024年6月30日
loj#2880. JOISC 2014 稻草人
摘要： 搞了很久，题解区有线段树爆改pushup高妙做法 说下cdq分治 先将点都按横坐标从小到大排序，cdq分治，那a56爆大奖在线娱乐们现在只需要考虑分治过程中\([l,mid]\)和\([mid+1,r]\)互相形成的合法点对，显然左边的横坐标都小于右边的横坐标。能够发现，如果右边有一个点插在一对本来合法的点之间，那么 阅读全文
posted @ 2024-06-30 21:18 dolphina 阅读(1) 评论(0) 推荐(0) 编辑