05 2020 档案
摘要:继续复习(预习) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+5; int tr[maxn<<2],lazy[maxn<<2]; int dep[maxn],fa[maxn
阅读全文
摘要:复习(预习)一下树链剖分 Reference:https://www.cnblogs.com/chinhhh/p/7965433.html #include<bits/stdc++.h> using namespace std; typedef long long ll; const int max
阅读全文
摘要:Codeforces Round 638 (Div. 2) E. Phoenix and Berries dp 题意 有n个灌木丛,每个灌木丛有ai个红色浆果,bi个蓝色浆果。一个篮子可以装k个浆果,并且每个篮子只能承载要么是同一个灌木丛摘下来的浆果,要么是同一颜色的浆果,问最多装满多少
阅读全文
摘要:Codeforces Round 638 (Div. 2) F. Phoenix and Memory 区间贪心+线段树 题意 有n个人,标号为1 n,他们站的顺序未知,已知每个位置可能的标号范围为[a,b],要求还原朋友的站位顺序,同时,需要考虑还原后的站位是否是唯一的,如果不唯一,随意输出两种合
阅读全文