poj2464扫描线好题，树状数组解法
摘要：
用树状数组解比线段树快了好多，难度也下降许多 分别用两个树状数组维护当前扫描线左侧和右侧的点，离散化y轴即可 阅读全文
posted @ 2018-12-13 17:03 zsben 阅读(268) 评论(0) 推荐(0) 编辑
uva11610 树状数组+素数打表求因子，好题！
摘要：
/* uva11610 树状数组+素数打表+离散化 打出的素数范围在2-1000000之间，不超过六位数，然后按照格式翻转成七位数 */ #include using namespace std; #define maxn 1000005 #define ll long long int flag[maxn],prime[maxn],cnt; int fac[maxn],a[maxn],tot,... 阅读全文
posted @ 2018-12-13 15:28 zsben 阅读(218) 评论(0) 推荐(0) 编辑