2018年9月6日
Codeforces Beta Round #57 (Div. 2) E. Enemy is weak
摘要： 求满足条件的三元组的个数，可以转换求一元组和二元组组成的满足条件的三元组的个数，且对于(x),(y,z),x > y,且x出现的p_x < p_y。 x可直接枚举O(n),此时需要往后查询二元组的个数，二元组可由两个一元组生成，实际上到这里就转换成了求两次逆序对而已。 阅读全文
posted @ 2018-09-06 22:45 zhuiyicc 阅读(127) 评论(0) 推荐(0) 编辑
Codeforces Round #345 (Div. 1) A. Watchmen
摘要： 相同的X,Y计进去，相同的二元组(X,Y)去重。 阅读全文
posted @ 2018-09-06 19:09 zhuiyicc 阅读(104) 评论(0) 推荐(0) 编辑