@bzoj - 4378@ [POI2015] Logistyka

【@bzoj - 4378@ [POI2015] Logistyka】的更多相关文章

bzoj 4378: [POI2015]Logistyka ——树桩数组+离散化

Description 维护一个长度为n的序列,一开始都是0,支持以下两种操作:1.U k a 将序列中第k个数修改为a.2.Z c s 在这个序列上,每次选出c个正数,并将它们都减去1,询问能否进行s次操作.每次询问独立,即每次询问不会对序列进行修改. Input 第一行包含两个正整数n,m(1<=n,m<=1000000),分别表示序列长度和操作次数.接下来m行为m个操作,其中1<=k,c<=n,0<=a<=10^9,1<=s<=10^9. Output…

@bzoj - 4378@ [POI2015] Logistyka

目录 @description@ @solution@ @accepted code@ @details@ @description@ 维护一个长度为 n 的序列,一开始都是 0,支持以下两种操作: 1.U k a 将序列中第 k 个数修改为 a. 2.Z c s 在这个序列上,每次选出 c 个正数,并将它们都减去 1,询问能否进行 s 次操作. 每次询问独立,即每次询问不会对序列进行修改. input 第一行包含两个正整数 n, m (1<=n, m<=1000000),分别表示序列长度和操…

@bzoj - 4378@ [POI2015] Pustynia

目录 @description@ @solution@ @accepted code@ @details@ @description@ 给定一个长度为 n 的正整数序列 a,每个数都在 1 到 10^9 范围内. 告诉你其中 s 个数,并给出 m 条信息,每条信息包含三个数 l, r, k 以及 k 个正整数,表示 a[l], a[l+1], ..., a[r-1], a[r] 里这 k 个数中的任意一个都比任意一个剩下的 r-l+1-k 个数大(严格大于,即没有等号). 请任意构造出一组满足条…

[POI2015]Logistyka

[POI2015]Logistyka 题目大意: 一个长度为\(n(n\le10^6)\)的数列\(A_i\),初始全为\(0\).操作共\(m(m\le10^6)\)次,包含以下两种: 将\(A_x\)修改为\(y\): 询问若每次任意选择\(x\)个正数,将它们\(-1\),能否操作\(y\)次. 思路: 用\(cnt\)表示不小于\(y\)的数的个数,\(sum\)表示小于\(y\)的数之和. 一个结论是,当\(sum\ge(x-cnt)\times y\)时可行,否则不可行. 证明参考C…