[JZOJ5199]Fiend
题目大意给定nn个限制,每个形如Li,RiL_i,R_i。
你要生成nn的排列{Pn}\{P_n\},满足∀i,Li≤Pi≤Ri\forall i,L_i\le P_i\le R_i。
请判断生成的排列中逆序对个数为奇数的排列多还是偶数的排列多。
一个测试点TT组数据。1≤T≤500,1≤n≤105,1≤∑n≤1.5×106,1≤Li≤Ri≤n1\le T\le500,1\le n\le10^
原创
2017-07-04 21:51:39 ·
459 阅读 ·
0 评论