http://acm.hit.edu.cn/hoj/problem/view?id=1867 哎~这道题re了很多次。后来找到原因竟然是 #define maxn 1000010+5   的错误，因为这里的C++提交不支持 宏定义有+的运算改为     #define maxn 1000010就过了 解题思路：树状数组C[i]存的是A[i-lowbit[i]+1]~A[i]中的素数的个数。之

Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比 赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你 决定写一个程序来教训他。 Input 共两行： 第一行：一个数A。 第二行：一个数B。 0 < A ,

解题思路 滑动窗口的经典题型，直接套模板就行了。 相关代码 class Solution {public int countGoodSubstrings(String s) {char c[] = s.toCharArray();int hash[] = new int[26];int k=0;for(int i=0,j=0,cnt=0;i<c.length;i++){hash[c[i]-'

线段树或者RMQ都可以做，虽然是不是动态变化的，但是用线段树做也不错，，而且最近才开始弄线段树，当练练手。。。 一定要路径压缩的并查集，，不然线性的话，耗时过高。。。 而且不能写递归的路径压缩，我猜得。。。 因为n<=100000，一般20000就会栈爆的，，，， #include<iostream> #include<cstdio> #include<cstring> using

//不相交集+线段树//输入 s[1..n]//输入 si,ei s[si..ei]之间最小值与最大值无向连通 //一开始以为直接 si ei连起。。悲剧//找段最小值最大值用线段树 貌似比较慢//不相交集用树#include <iostream>#include <cstdio>#define mx 100001#define __mx(a,b) (a>b)?a:b#def