2017年7月8日
0708
摘要： 快退役了，赶快发挥一下剩余价值QWQ。 长郡集训第二场： T1：小Y 首先给定一个排列，然后每次询问给定两个区间，问左边区间的所有排列中有多少可以恰好可以使得左边的每个数恰好小于右边的每个数。n，m<=100000，P的逆序对<=100000 暴力做法是把两个区间拎出来，放一起排序，然后从左到右扫， 阅读全文
posted @ 2017-07-08 20:33 CHADLZX 阅读(411) 评论(0) 推荐(0) 编辑