2019牛客暑假多校训练营(第四场)
bootdubbo
这个作者很懒,什么都没留下…
展开
-
C-sequence【线段树+单调栈】
找出左边第一个比ai小的数的位置li与右边第一个比ai小的数的位置ri#include<bits/stdc++.h>using namespace std;#define maxn 3000010typedef long long ll;ll INF=1e18;struct Tree{ int l,r; ll mi,mx;}tree[maxn<<2];...原创 2019-08-09 13:49:14 · 269 阅读 · 0 评论 -
A-meeting【树形DP】【树的直径】
题目描述链接:https://ac.nowcoder.com/acm/contest/884/A来源:牛客网A new city has just been built. There’re nn interesting places numbered by positive numbers from 1 to n.In order to save resources, only exact...原创 2019-08-09 14:01:47 · 134 阅读 · 0 评论 -
K-number
链接:https://ac.nowcoder.com/acm/contest/884/K来源:牛客网题目描述300iq loves numbers who are multiple of 300.One day he got a string consisted of numbers. He wants to know how many substrings in the string a...原创 2019-08-09 14:06:55 · 202 阅读 · 0 评论