随笔分类 -  模板

动态开点线段树学习笔记
摘要：【Dynamic open point segment tree】 阅读全文
posted @ 2021-11-15 11:38 conprour 阅读(317) 评论(0) 推荐(0)
【洛谷P1966】[NOIP2013 提高组] 火柴排队
摘要：题解 逆序对板子，关键在于“把序列 \(a_i\) 根据 \(b_i\) 排序”的操作。 相当于把 \(a_i\) 序列对应成 \(1,2,3,4,5...\) 把 \(b_i\) 序列按照相同的对应法则对应成新的序列，这样这个序列就相当于要排列回 \(1,2,3,4,5...\)，于是就是求逆序对 阅读全文
posted @ 2021-11-04 20:24 conprour 阅读(54) 评论(0) 推荐(0)
【模板】严格次短路
摘要：次短路，需要严谨的分类讨论 阅读全文
posted @ 2021-10-28 20:13 conprour 阅读(64) 评论(0) 推荐(0)