数据结构|树状数组
MaJorie555
我们向右偏左的坠落,琢磨着寻求自我
展开
-
2019HDU多校第六场——HDU6635 Nonsense Time【树状数组求LIS】
题目链接:HDU6635 Nonsense Time Time Limit: 14000/14000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Problem Description You a given a permutationp1,p2,…,pnof sizen. Initially, a...原创 2019-08-09 17:06:26 · 212 阅读 · 0 评论 -
XIX Open Cup G.Intersecting Rectangles【扫描线+树状数组】
题意:给你n个矩形的左下坐标和右上坐标,问他们是否有相交的,有就输出1,否则输出0; 分析:考虑按x坐标排序,那么y坐标就可转化成线段,考虑结合扫描线,用树状数组维护每个点被覆盖的次数;插入矩形的边时,先查询是否会出现相交,再进行更新,删除矩形的边时,先删除,再查询; #include<bits/stdc++.h> using namespace std; const int m...原创 2019-10-04 12:32:08 · 267 阅读 · 0 评论