在讨论《二分+线段树只AC前两个点，玄关,马蜂优良》回复：

@[xiaozhao_](luogu://user/591952) 91

在讨论《二分+线段树只AC前两个点，玄关,马蜂优良》回复：

@[xiaozhao_](luogu://user/591952) 那很难蚌了，所以怎么改（r>mid）

在讨论《二分+线段树只AC前两个点，玄关,马蜂优良》回复：

@[xiaozhao_](luogu://user/591952) 666窝药聚抱泥

在讨论《二分+线段树只AC前两个点，玄关,马蜂优良》回复：

@[xiaozhao_](luogu://user/591952) 所以怎么改呢

在讨论《二分+线段树只AC前两个点，玄关,马蜂优良》回复：

@[xiaozhao_](luogu://user/591952) 是的捏

```cpp #include #include #include #include #define int long long #define PII pair #define fir first #define sec second using namespace std; namespace Main{ cons…

RT,二分答案再套线段树 ```cpp #include #include #include #define int long long #define PII pair #define fir first #define sec second using namespace std; const int N=2e5+…

```cpp #include #include #define int long long #define PII pair #define fir first #define sec second using namespace std; namespace Main{ const int N=2e5+7; str…

有的时候WA/TLE不一定是因为算法的问题，有可能是数组开小了（链式前向星要开到4e5）

在讨论《40 pts 求调》回复：

我写的可能马蜂好点 ```cpp #include #include using namespace std; const int N=4e5+7; int n,m,cnt; bool st[N]; int f[N],s[N],res[N]; int h[N],e[N],ne[N],idx; inline void a…

在讨论《神奇的我（WA玄关）》回复：

```cpp #include #include int main() { for (int l = 1, r = 1000000000, mid = (l + r) >> 1, res; l > 1) { std::cout > res; if (res == 0) { return 0; } else if (re…

在讨论《问》回复：

此帖结

在讨论《问》回复：

@[hex4C45](luogu://user/1443133) 谢谢，使用upper_bound+greater 通过了但是还是感谢

在讨论《问》回复：

@[hex4C45](luogu://user/1443133) ```cpp #include #include #include #include using namespace std; const int N=1e5+7; int n,idx; int res1,res2; int s[N],q[N]; sig…

在讨论《问》回复：

@[hex4C45](luogu://user/1443133) 额那就是$ n^2log_n $ 是吧

第一问很简单 第二问能否跑k次最长上升子序列，并且标记每一次最长上升子序列的元素，求出答案

二分求最长上升子序列长度以及最长上升子序列的序列 ```cpp #include #include #include using namespace std; const int N=1e5+7; int n,idx; int s[N],res[N]; signed main(){ scanf("%d",&n); fo…

在讨论《神秘报错》回复：

@[LiuDai](luogu://user/993777) 关注了

在讨论《神秘报错》回复：

@[LiuDai](luogu://user/993777) 好的谢谢

在讨论《神秘报错》回复：

此贴结，眼瞎以为$ 100^{54} $ 可以不写高精度

在讨论《神秘报错》回复：

@[dongrunxuan](luogu://user/959582) 好了WA了，能帮忙调一下吗，关注了thx https://www.luogu.com.cn/record/231570746

在讨论《神秘报错》回复：

@[dongrunxuan](luogu://user/959582) 没有用

RT,https://www.luogu.com.cn/record/231566473

RT，本题AC，在学校的比赛数据里只有70 思路:拆二进制，然后判断最后加入的是否为2的非负整数次幂，是的话就+1-1 ```cpp #include #include using namespace std; int n,st,cnt,ret=1; int flag; int pow2[32]={0,1,2,4,8,…

```cpp #include #include #include #define PII pair #define fir first #define sec second using namespace std; const int N=1010; int n,m; int sf[N],sl[N]; PII df[…

在讨论《站外DP题求助》回复：

@[mairuisheng](luogu://user/1328579) 好的谢谢,AC了

在讨论《站外DP题求助》回复：

@[LuoXH](luogu://user/1040393) 有道理

在讨论《站外DP题求助》回复：

@[mairuisheng](luogu://user/1328579) 可以清楚一点吗

## 题目描述 烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上有火光传递军情。 在某两个城市之间有n座烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确传递，在连续m个烽火台中至少要有一个发出信号。现在输入$ n,m $和每个烽火台的代价，请计算总共最少的代价在两城市之间…

在讨论《25分求调！其他TLE》回复：

你没有判断a==1的情况，函数里加上 ```cpp if(a==1){ return 1; } ```