hdu - 6406 Taotao Picks Apples(离线+离散+技巧)
题目链接:Taotao Picks Apples
题目大意:有n个数,m个操作,每个操作x,q,将x位的数字改为q,输出改完数后数组的递增序列有多长(只能从第一个数开始找,并且必须依次找更大的数)。
思路:我是用离线的方法,先记录x位置之前的有多少个数,然后再求x之后有多少个数,然后输出就行了,之前的好算,之后的不是太好算。
之后的算法:
先用离散这n个数和更改的数,并且将最大的数离散为最...
原创
2018-08-16 11:54:31 ·
388 阅读 ·
0 评论