http://codeforces.com/contest/273
A. Dima and Staircase
简单的线段树成段更新询问操作
{CSDN:CODE:79192}
B.
Dima and Two Sequences
题意：给你两个序列a, b，分别构成点 ( a(1), 1 ), ( a(2), 2), ... ( a(n), n) , (b(1), 1) , ( b(2), 2) ... ( b(n), n)
将这2n个点排成一列，要求x不下降，问有多少种不同的排列方法。
思路：对于不同的x，肯定是排在不同的块中的，所以对于相同的x进行处理排列数，然后相乘即可。由于相同的x中y相同的最多就两个相同，所以直接暴力处理这个块中排列数即可。
{CSDN:CODE:79201}
作者：u010710717 发表于2013-11-23 23:20:02 原文链接
阅读：82 评论：0 查看评论