摘要：
题意： 求滑动窗口中的最大值和最小值。 分析： 可以用线段树来做，建完树后，查询区间n-k+1次就行，每次查询O(1)，时间复杂度O(n) 也可以用单调队列来做，比如求窗口中的最小值，那么就维护一个递增的队列，那么最小元素就是队首元素，每次右移，只要维护队列元素是递增的就可以。同样... 阅读全文
摘要：
题意： 平面上有n个点，不是白点就是黑点。现在要放一条直线，使得直线一侧的白点与另一侧的黑点加起来数目最多。直线上的点可以看作位于直线的任意一侧。 分析： 这题做了很久，实在不会做。。。自己的计算几何太菜了，以后要好好练练了。 偷点懒copy点别人的题解吧： 本题利用极角扫描法解决... 阅读全文
摘要：
B. Robin Hood time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputWe all know the imp... 阅读全文
摘要：
zxa and leaf Accepts: 25 Submissions: 249 Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 zxa有一棵含有nnn个节... 阅读全文