smilng的博客

Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chain can be cut at any position ...

日志统计 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是： ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。 具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞，该...

传送门 题意：所有区间长度>=k的连续区间中第k大的数字组成一个集合，求最终集合中第m大的数字。 思路：一度以为是主席树，但主席树又不会用，，想了半天也没思路。看了题解，感觉这个解法真的很巧妙，自己想的话是想不到二分的。主要思想是二分答案，即最终集合中第m大的那个值，若当前二分的值为x，求出满足区间第k大元素的值>=x的区间有多少个，若比m多，说明我们的x小了，保留右半区间，否则保...