QWsin的博客

传送门https://leetcode-cn.com/problems/t3fKg1/题目大意给出n条线段(l,r,ned)(l,r,ned)(l,r,ned)，表示从lll到rrr，需要包含nednedned个点，要求你在数轴上选最少的整数点（一个点只能选一次），使得所有线段的需求都被满足。保证有解。l,r≤109,n≤105l,r\leq 10^9, n\leq 10^5l,r≤109,n≤105题解Step 1：和经典的贪心问题比较类似，很容易想出一个贪心做法，先把线段按右端点排序，然后依

https://cn.vjudge.net/contest/242531 D 还有十几分钟的时候想出来是floyd加二分图匹配，但是方案输出我确实还没想好。观赏了一下幸好找得到的题解，发现如果是把A换成b（大写表示在我方的队员）。那么要先找一条路，然后从后往前，遇到我方队员就先输出这一段（不然换到这里是要卡住的）然后如此往复 F WA了一年，没想到居然可以不联通？？大概方法和拓扑图差...

题解我觉得这题非常有趣了。

这题我WA了三发还是拍出来的你敢信？？

整体二分

以前抄别人代码写过的一道整体二分，这次比较容易的更清晰而且更深刻的理解了整体二分

首先反个顺序，把删除当做从末尾插入

裸的dfs序，直接树状数组维护就好了。

题目http://www.lydsy.com/JudgeOnline/problem.php?id=3289题解 实际上就是求区间逆序对个数，第一次写树状数组求逆序对，不过感觉还是比归并排序好些。（其实感觉归并排序比较难写），因为有很多询问，所以离线搞，然后用莫队算法（第一次写莫队，感觉好神奇，还不很明白复杂度的保证）。 还有不能偷懒啊，，我感觉这份代码刚写完的时候应该有10+处bug代码/

题目 话说这是一道权限题，如果我复制过来，BZOJ不会打死我吧？hhhhttp://www.lydsy.com/JudgeOnline/problem.php?id=3262题解 大意就是给三维空间中的很多点，一个点p(x,y,z)的级别定义为x0<=x && y0<=y && z0<=z的任意点p0(x0,y0,z0)的数量，求每种级别的点各有多少种。 看过一道二维的这样的题目