这题没什么话说。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 200500
using namespace std;
int n,k,p,pos[][maxn],cnt[maxn],r[maxn],col[maxn],val[maxn],pre[maxn],regis=;
long long ans=;
int ask(int col,int poss)
{
int l=,r=cnt[col],ans=;
while (l<=r)
{
int mid=(l+r)>>;
if (pos[col][mid]<=poss) {ans=mid;l=mid+;}
else r=mid-;
}
return pos[col][ans];
}
int main()
{
scanf("%d%d%d",&n,&k,&p);
for (int i=;i<=n;i++)
scanf("%d%d",&col[i],&val[i]);
for (int i=;i<=n;i++)
{
pos[col[i]][++cnt[col[i]]]=i;
r[i]=cnt[col[i]];
if (val[i]<=p) regis=i;
pre[i]=regis;
}
for (int i=;i<=n;i++)
{
if (r[i]==) continue;
if (pre[i]==i) ans+=r[i]-;
else
ans+=r[ask(col[i],pre[i])];
}
printf("%lld\n",ans);
return ;
}

最新文章

  1. Entity Framework 6 Recipes 2nd Edition(13-10)译 -&gt; 显式创建代理
  2. WEB开发入门
  3. [leetcode] 29. divide two integers
  4. 猜数字 事先给定一个数字,然后让用户猜3次,猜不中就输了,猜中就赢了。 每次猜错,给出提示,less or big
  5. Java基础之常用类
  6. 翻译:非常详细易懂的法线贴图(Normal Mapping)
  7. CSS盒子模型和IE浏览器
  8. HDU-2549 壮志难酬
  9. ovs router
  10. mklink修改Chrome缓存目录
  11. shift、unshift、 push、pop用法--JavaScript参考手册
  12. Linux下SVN配置
  13. MySQL(六)之MySQL常用操作符
  14. 201521123013 《Java程序设计》第9周学习总结
  15. 变量、交互&amp;注释、数字&amp;字符串&amp;布尔、格式化输出
  16. Building System之 get_abs_build_var() &amp;&amp; get_build_var()
  17. 【线程系列五】什么时候释放锁—wait()、notify()
  18. vscode配置git及码云
  19. iis 限制动态IP地址访问次数
  20. 七牛云存储 qiniu 域名 回收 文件上传 备份 下载 MD

热门文章

  1. 常用的Eclilpse插件列表以及安装方式总结
  2. 关于Backtracing中有重复元素的处理办法
  3. time wait duo
  4. POJ 2349 Arctic Network(最小生成树,第k大边权,基础)
  5. ubuntu下安装spark1.4.0
  6. java基础知识回顾之java Socket学习(一)--UDP协议编程
  7. spring webservice 搭建出现的异常处理。异常: NAMESPACE_ERR: An attempt is made to create or change an object in a way whi
  8. 李洪强漫谈iOS开发[C语言-039]-剪刀石头布
  9. Project Euler 75:Singular integer right triangles
  10. *[hackerrank]Algorithmic Crush