主席樹算貢獻l,r中交換位置，算出>=rank(h) 和 <=rank(h) a[l],a[r] 先不統計 a[l]比a[r]大的話交換后ans-1，a[l]比a[r]小的話交換后ans-1，ans+<r的，->r的 ans-<l的，+>l的，區間比k大的數量或者區

第一場補題AK場(紀念一下下 A:給你N個數 求最多怎么分類使和為3的個數最多? 水題直接分類討論即可 #include <bits/stdc++.h> #define N 200005 using namespace std; int main(){int n;cin>>n;int cnt1=0;int cnt2=0;int t;for(int i=1;i<

Description 題庫鏈接 給你張 \(n\) 個點 \(m\) 條邊的連通無向圖。 \(q\) 次操作，讓你支持： 詢問可以出現在兩點之間的簡單路路徑上的點的最小權值；修改某個點的點權。\(1\leq n, m, q\leq 10^5\) Solution 顯然在路徑上如果存在一個點雙，那么這

代碼如下： #include<iostream> #include<algorithm> #include<cstring> using namespace std; int a[200005]; int main() {ios::sync_with_stdio(false);int t,n;cin>>t;while(t--){bool flag=false;cin>>n;int cnt=0;memset(

A. Purification Time Limit: 20 Sec Memory Limit: 256 MB 題目連接 http://codeforces.com/contest/329/problem/A Description You are an adventurer currently journeying inside an evil temple. After defeating a couple of weak zombies, you arrived at a square ro

題目鏈接：http://codeforces.com/problemset/problem/1189/B codepage=1208，AC代碼： #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; int a[maxn]; int b[maxn]; int c[maxn]; bool check(int i) {if(a[i] &

A. Vanya and Cubes 題意： 給你n個小方塊，現在要搭一個金字塔，金字塔的第i層需要 個小方塊，問這n個方塊最多搭幾層金字塔。 分析： 根據求和公式，有，按照規律直接加就行，直到超過n。 1 #include <cstdio> 2 3 i

D. LCIS 題目連接： http://www.codeforces.com/contest/10/problem/D Description This problem differs from one which was on the online contest. The sequence a1,?a2,?...,?an is called increasing, if ai?<?ai?+?1 for i?<?n. CodeForces。The seque

A - Round House 題意：長度為n個環、起始位置是a，然后給出b，b是正數代表順時針跑b個單位、b是負數代表逆時針跑b個單位、 思路：基礎數學題目吧、 PS：對于C++和G++編譯器而言 比如-7%3的結果是-1、但在數學中是2、 這題所要

【链接】 我是链接,点我呀:) 【题意】 给你一个长度为4的数字序列(每个数字都在0~9之间,且不重复出现) 现在让你猜这个长度为4的序列是什么. 猜了之后对方会告诉有几个数字是位置和数字都正确的(猜的数字序列有顺序) 以及有几个数字是数字出现了但是位置不正确. 即给你两个反