RedBlack

摘要： 题目链接：https://www.nowcoder.com/acm/contest/158/A 分析和思路： 刚做这道题的时候我呆了，这题。。就感觉数据这么大一般是要靠除法或开根号优化（或者找规律），不然是没法运算完的。后来才知道这是离散化求和。 1~n 约数的个数的和实际就是看 1~n 在这些数中 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1134 这里说下，最长上升子序列和最长不降子序列几乎一样，只是判断=的时候注意一下。另外最长不降子序列经常反过来考，有几个最长不降，而不是求它的长度。（经典例题导弹 阅读全文