acmer-jun

摘要： hoj1867:http://acm.hit.edu.cn/hoj/problem/view?id=1867题意：c个连锁店，n条指令，每间店的初始商品数量。有两种指令：x,y,z，若x=0,表示第y个店的数目增加z，若x=1，表示查询店y到z中商品数量为素数的个数解法：树状数组code：#include<iostream>#include<cstdio>#include<cstdlib>const int maxn=1000010;int a[maxn],v[maxn]; //a为商品数目，v为素数个数int prime(int x) //判断素... 阅读全文

摘要： pku2352: http://poj.org/problem?id=2352题意：给出星星的坐标，问每一层次n有多少个星星：星星a的左边或下边共有x个星星，则a属于层次x，ans[x]++,求ans[0]~ans[n-1]解法1：线段树：从给出的坐标的顺序可知后面的坐标不会影响的前面的坐标，所以可以边输入边计算。首先建树，再从点1开始往下搜，若所求点d在树的左子树，继续往下搜，若在树的右子树，加上左子树的数目（左子树的点都小于d），再搜右子树，遇到左端点a与右端点b相同的情况，此时a=b=d,更新点，加一。code1：#include<iostream>#include<c 阅读全文