hnust_yangyanjun

题解

大数加法(1) 尺取法(1) 面经(4)

/ 注册

全部文章 / 题解（共2篇）

[SCOI2009]生日礼物

题意：有一个有n个彩珠、m种彩珠的彩带，使每一种彩珠都包含的最小长度是多少？思路：离散+尺取法代码： #include <bits/stdc++.h> typedef long long ll; using namespace std; const ll inf=99824435...

离散尺取法

2020-08-27

1 612

换个角度思考

题意：给定一个序列，有多次询问，每次查询区间里小于等于某个数的元素的个数思路：将所有询问按x升序排列，a序列也按升序排列，然后每次询问当前[l,r,x]之前把ai小于等于x的ai在树状数组中加入他对应的原下标（只需要对应原下标位置+1就行)，然后询问[l,r]区间有多少个数。代码： #inclu...

树状数组离散

2020-05-06

0 496