| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
有趣的問題你好。我有一些困难,解决这个问题。 这是由于一套的N < = 16000个自然数。这套已德帐号: 0 。我有3种类型的业务: 1 。分裂( poz , id_1 , id_2 ) ,一分为id_1设置分为两部分,第一部分以分子1 , 2 , … … , poz 和身份证-> " id_1,第二次需p oz+ 1, p oz+ 2 , … … set_lenght 和身份证-> " id_2。 2 。参加( id_1 , id_2 )加入一套与id_1和一套与该ID id_2在这项命令。 id_2不再是一个有效身份证件和新设了身份证id_1 。 3 。查询(ID,p, q )min in range [p, q ] from the vector ID 例如若n = 7和set_0 = ( 1,2,3,4,5,6,7 ) 分裂( 3,0,1 ) -> " set_0= ( 1 ,2,3)和s et_1= ( 4 ,5,6,7) 分裂( 2,1,2 ) -> " s et_0= ( 1 ,2,3) , s et_1= ( 4 ,5)和s et_2= ( 6 ,7) 加入( 2,0 ) -> " s et_1= ( 4 ,5)和set_2= ( 6 ,7,1,2,3) 查询( 2,2,3 ) -> " 1 。 这是guarantied所有功能参数都是正确的。 请能有人给我一些迹象。我会非常感激。对不起,我的中文不好。 p.s.你可以说英语。 :) Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator