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