pku2352 线段树
来源:互联网 发布:拜乐生物杀蟑饵剂 知乎 编辑:程序博客网 时间:2024/04/26 15:39
话说这题代码一小会就敲完了,但是说啥A不掉,一直wa,最后发现是边界为0我写了1,然后改了就对了。
题目大意:
话说在一个平面直角坐标系有n个点,这n个点的等级的定义是它左下方向的点数,问从1~n-1每个等级各有多少个点。
简略题解:
由于题目给的y第一x第二的升序,所以就用不着排序了,直接看x坐标,一个一个往里插,然后看比它小的有多少,用线段树维护。
(其实可以用平衡树,树状数组等等数据结构)
附程序(70行):
- pku2352 线段树
- PKU2352 stars
- PKU2352 Stars - 树状数组
- PKU2352 树状数组
- Pku2352 Stars 树状数组
- 线段树?线段树!
- 线段树?线段树!
- 线段_线段树
- 线段_线段树
- pku2352——Stars(经典树状数组的应用)
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- UltraEdit打开文件总弹出dos格式 && && 显示函数列表 && V22注册方式
- 我现在的工作策略
- sp_executesql 用法
- 让人无语的Access关键字
- 如何使菜单栏变灰 MFC
- pku2352 线段树
- 字符串的复制(二)
- ExtPascal FAQ
- 下标法引用字符串中的字符
- 写手?
- 比较两数大小(指向函数的指针变量)
- C#获取指定日期所在周/月/年的起始时间
- 基础数据获取流程
- openGL CG 系列教程1 - Hello CG