摘要:
在单调递增序列a中查询x的后继 在单调递增序列a中查询x的前驱 若是单调递减序列 那么将if和else后面的语句交换一下位置就好了 注意,对于两种不同的目的,与之对应的mid是不同的,不然有可能会造成边界错误,然后就是死循环,这也是二分容易写挂的原因。 阅读全文
摘要:
今天的题主要是考思维(这只是我考的差的借口罢了)T1这道题其实很简单,只要分析出了一个数它的得分是它的好素数数量之和减去坏素数数量之和就好了。然后我们计算出[1,i]区间总的gcd,判断当前gcd的价值,若gcd价值小于0 就用当前的ans-val(tgcd[i])*i就行了, gcd[i] 表示区 阅读全文