P3531 [POI2012]LIT-Letters
|
632
|
0
|
未分类

156 字
|
4 分钟

Jennie

很有意思

首先贪心的对每一个a中字符匹配B中出现的第一个对应未匹配字符，这样的话就有了顺序

然后每一次的操作是交换相邻的字符，很像某种求逆序对方式对不对

然后这个题就是求逆序对

#include
#include
#include
#include
#include
#include
#include
#define int long long
 using namespace std;
 int n;
char s1[5000001],s2[5000001];
queue q[27];
int tr[5000005];
struct p{
    int id;
    int v;
}po[2000005];
int lowbit(int x){
    return x&(-x);
}
void add(int x,int v){
    for(int i=x;i<=n+1;i+=lowbit(i)){
        tr[i]+=v;
    }
}
int qur(int x){
//  cout<y.v;
}
signed main(){
    cin>>n;
    n+=2;
    for(int i=3;i<=n;++i){
        cin>>s1[i];
        q[s1[i]-'A'].push(i);
        //cout<>s2[i];
        po[i].v=q[s2[i]-'A'].front();
        po[i].id=i;
        q[s2[i]-'A'].pop();
    }
    sort(po+3,po+n+1,cmp);
    for(int i=3;i<=n;++i){
    //  cout<
暂无评论

发送评论 编辑评论 


				

			

						

				

					

						

							

								
							

							
						

					

				

				

					

						

							

								
							

							
						

					

				

				

					

						

							

								
							

							
							
													

					

				

			

			
			

				

					
				

			

				

											

							
							
						

																				
					
											
						

	

		
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
（╯‵□′）╯︵┴─┴
￣﹃￣
(/ω＼)
∠( ᐛ 」∠)＿
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ｀)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ(￣∇￣o)
ヾ(´･ ･｀｡)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò｡)
Σ(っ °Д °;)っ
( ,,´･ω･)ﾉ"(´っω･｀｡)
╮(╯▽╰)╭
o(*////▽////*)q
＞﹏＜
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
	

	

		
颜文字
Emoji
小恐龙
花!
	


									

			

			
			
		

	






上一篇
下一篇 

					

												
Theme Argon By solstice23