摘要：
【Loj 535】花火（线段树，扫描线） 题面 "Loj" 题解 首先如果不考虑交换任意两个数这个操作，答案就是逆序对的个数。 那么暴力就是枚举交换哪个两个数，然后用数据结构之类的东西动态维护逆序对。 但是这样还不够。 仔细观察哪些点交换了才有意义。 假设交换的位置是$l,r$ 首先必须有$h[l] 阅读全文
该文被密码保护。 阅读全文
摘要：
【BZOJ4200】【NOI2015】小园丁与老司机（动态规划，网络流） 题面 "BZOJ权限题，洛谷链接" 题解 一道二合一的题目 考虑第一问。 先考虑如何计算六个方向上的第一个点。 左右上很好考虑，只需要按照$x$或者$y$轴排序就行了。 对于$45$度的斜角，两点一定在同一条直线上。 这条直线 阅读全文