随笔分类 - 其他——分块

[ACM-ICPC 2018 沈阳网络赛] Ka Chang （dfs序+树状数组+分块）

摘要：Given a rooted tree ( the root is node 11 ) of NN nodes. Initially, each node has zero point. Then, you need to handle QQ operations. There're two typ 阅读全文

posted @ 2019-07-13 12:49 Through_The_Night 阅读(185) 评论(0) 推荐(0) 编辑

M - 一道普通题1 （分块

摘要：给出一个长为 nn 的数列，以及 nn 个操作，操作涉及区间加法，询问区间内小于某个值 xx 的前驱（比其小的最大元素）。 Input 第一行输入一个数字 n,1≤n≤100000n,1≤n≤100000。第二行输入 nn 个非负整数，第 ii个数字为 ai(0≤ai≤109)ai(0 阅读全文

posted @ 2019-07-12 22:19 Through_The_Night 阅读(247) 评论(0) 推荐(0) 编辑