首页 > TAG信息列表 > 3e5

WJMZBMR打osu! / Easy

by luogu 期望dp 很好的题,但是我太菜了 我开始的思路是统计?的个数,然后dfs处理  但是发现N3e5我的想法也无法实现   len记录当前一连串 o 的个数 当遇到 x 时处理结束;     #include<bits/stdc++.h> using namespace std; const int N=3e5+7; int n; long double dp[N],len;

线段树

区间修改 #define int long long const int maxn = 3e5 + 7; int a[maxn]; struct node { int l, r, sum, lz; } tr[maxn << 4]; void push_up(int p) { tr[p].sum = tr[p << 1].sum + tr[p << 1 | 1].sum; } void push_down(int p) { if (tr[p]

Codeforces Round #733 (Div. 1 + Div. 2) C. Pursuit

C. Pursuit 题意: 给t组样例 每组样例给n个数 a[1] , a[2] , a[3] ...... a[n] b[1] , b[2] , b[3] ...... b[n] 数据保证(0 <= a[i] , b[i] <= 100 , t组样例n的总和小于1e5) a[i]表示第一个人在i这个阶段的分数 b[i]表示第二个人在i这个阶段的分数 现在只给了n个阶段每个人的分