抱走涂山容容

计蒜客

51 Nod(8) C++常用操作(2) Codeforces(11) HDU(2) Python(6) 未归档(76) 洛谷(1) 牛客网(9)

/ 注册

全部文章 / 计蒜客（共3篇）

【计蒜客】南昌网络赛 Max answer

题目链接：https://nanti.jisuanke.com/t/38228 题意：给定数组，选择一个区间，使区间的最小值乘区间和最大。题解：单调栈+ST表因为存在负数，所以无法直接使用单调栈。可以先使用单调栈找出以当前数为最小值的左右区间。再使用ST表用前缀和和后缀和求出最值...

2020-01-02

0 430

【计蒜客】2019 南昌邀请赛 B题

题解：拉格朗日插值裸题 /* 2019 ICPC南昌区域赛 B题 */ #include<bits/stdc++.h> using namespace std; typedef long long ll; //mod一定要是质数 const int mod=9999991; ...

2020-01-02

0 544

【计蒜客】2019 南昌邀请赛 J题

题解：hash+map。比赛的时候没用hash，直接用map存字符串，竟然过了。。。 #include<bits/stdc++.h> using namespace std; typedef unsigned long long int ull; string s[100005]...

2020-01-02

0 398