【Ural1028】【LOJ10114】數星星stars
#include<cstdio>
using namespace std;
int a[32002],n,b[32002];
inline int ask(int x){
int re=0;
for(;x;x-=x&-x)re+=a[x];
return re;
}
inline void add(int x,int y){
for(;x<=32001;x+=x&-x)a[x]+=y;
}
int main(){
int x,y;
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf ("%d%d",&x,&y);
b[ask(x+1)]++;
add(x+1,1);
}
for(int i=0;i<n;i++)
printf("%d\n",b[i]);
}
相關推薦
【Ural1028】【LOJ10114】數星星stars
#include<cstdio> using namespace std; int a[32002],n,b[32002]; inline int ask(int x){ int re=0; for(;x;x-=x&-
樹狀陣列 數星星 #10114. 「一本通 4.1 例 2」數星星 Stars Ural 1028
其實是道巧妙的題,如果你想到了的話。。。 每一顆星星需要統計它的左下方的星星個數。 我們發現題目是按照縱座標從小到大輸入的,對於相同的縱座標是按照橫座標從小到大輸入。 也就是說,我們可以不管縱座標
【LOJ 10114】數星星
【題目】 傳送門 題目描述: 天空中有一些星星,這些星星都在不同的位置,每個星星有個座標。如果一個星星的左下方(包含正左和正下)有 k
【codevs2147】數星星
題目描述 Description 小明是一名天文愛好者,他喜歡晚上看星星。這天,他從淘寶上買下來了一個高階望遠鏡。他十分開心,於是他晚上去操場上看星星。 不同的星星發出不同的光,他的望遠鏡可以
【翻譯自mos文章】使用asm來部署 超大數據庫(10TB到PB 範圍)--針對oracle 10G
2個 數值 acl 5.1 transport after 例如 clas rain 使用asm來部署 超大數據庫(10TB到PB 範圍) 參考原文: Deployment of very large databases (10TB to PB range) with
歐拉函數總結【數論】【歐拉函數】
family fin 依據 一個 height http 個數 ria 除法 歐拉函數的定義:euler(k)=([1,n-1]中與n互質的整數個數). eg:euler(8)=4。由於1,3,5,7均和8互質。 能夠推出下面公式:
【php】php操作MySQL數據庫
style 錯誤信息 庫服務器 例如 sql conn 指定 spa 布爾 一、操作步驟: 1. 連接MySQL數據庫並判斷是否連接成功2. 選擇數據庫3. 設置字符集4. 準備SQL語句5. 向MySQL服務發送SQL語句6. 解析處理結果集7. 釋放結果集,關閉數據庫連
【3D計算機圖形學】變換矩陣、歐拉角、四元數
遭遇 unit 額外 star 應該 detail 導致 print uic 【3D計算機圖形學】變換矩陣、歐拉角、四元數 旋轉矩陣、歐拉角、四元數主要用於:向量的旋轉、坐標系之間的轉換、角位移計算、方位的平滑插值計算。 一、變換矩陣: 首先要區分旋轉矩陣和變換矩陣:
【簡單的留言本】用HTML新增的數據庫實現
【簡單的留言本】用html新增的數據庫實現 【簡單的留言本】用HTML新增的數據庫實現使用數據庫實現的WEB留言本 var datatable = null; var db = openDatabase(‘Mydata‘,‘‘,‘My Database‘,1024
【Java】【滾動數組】【動態規劃】UVA - 11137 - Ingenuous Cubrency
得到 lose math scanner light clas details 狀態 ann 滾動數組優化自己畫一下就明白了。 http://blog.csdn.net/u014800748/article/details/45849217 解題思路:本題利用遞推關系解決。
【反演復習計劃】【bzoj3529】數表
rim sin clu air etc define def 之前 rst Orz PoPoQQQ大爺 按照他ppt的解法,這題可以劃歸到之前的題了OrzOrz 1 #include<bits/stdc++.h> 2 #define N 100005 3
【概率dp】【滾動數組】CDOJ1652 都市大飆車
ima 空間 pac names puts 都市 for 1.0 images 轉移方程很顯然。 因為是多段圖模型,所以可以滾動數組優化一維空間。 #include<cstdio> #include<cstring> using namespac
【BFS】【余數剪枝】Multiple
wid def ever ems 如何 decimal following exists ota [poj1465]Multiple Time Limit: 1000MS Memory Limit: 32768K Total Submis
【函數】02、函數進階
作用域一、函數的返回值In [4]: def add(x, y): ...: return x+y ...: In [5]: add(1, 2) Out[5]: 3 In [8]: def add(x, y): ...: return x+y ...:
【JavaScript】插件參數的寫法
log var [0 gin script ams selector lpar cti 就是實現復制的一個過程 (function() { var Explode = function(container, params) { ‘use stric
【LeetCode-面試算法經典-Java實現】【033-Search in Rotated Sorted Array(在旋轉數組中搜索)】
class con 旋轉 rip target ext addclass 返回 rotated 【033-Search in Rotated Sorted Array(在旋轉數組中搜索)】 【LeetCode-面試算法經典-Java實現】【全部題目
【bzoj4785】[Zjoi2017]樹狀數組 線段樹套線段樹
奇怪 原因 tdi function 數字 二進制位 操作 接下來 還需 題目描述 漆黑的晚上,九條可憐躺在床上輾轉反側。難以入眠的她想起了若幹年前她的一次悲慘的OI 比賽經歷。那是一道基礎的樹狀數組題。給出一個長度為 n 的數組 A,初始值都為 0,接下來進行 m 次操
【BZOJ4785】[Zjoi2017]樹狀數組 樹套樹(二維線段樹)
這也 現在 ont 平面 nbsp -s mil 比賽 turn 【BZOJ4785】[Zjoi2017]樹狀數組 Description 漆黑的晚上,九條可憐躺在床上輾轉反側。難以入眠的她想起了若幹年前她的一次悲慘的OI 比賽經歷。那是一道基礎的樹狀數組題。給出
java -D參數簡化增加多個jar【簡化設置classpath】
同一文件 增加 main post ack nbsp 簡化 一個 -a 1、-D<name>=<value> set a system property 設置系統屬性。 java命令引入jar時能夠-cp參數,但時-cp不能用通配
【Redis源代碼剖析】 - Redis內置數據結構之壓縮字典zipmap
ordering struct 包裝 字符串長度 哈希 append 解決 註意 指針 原創作品,轉載請標明:http://blog.csdn.net/Xiejingfa/article/details/51111230 今天為大家帶來Redis中zi