随笔分类 -  线段树/树状数组

【CSP 202303-4】星际网络Ⅱ 【离散化+线段树】
摘要：#### 题目链接 http://118.190.20.162/view.page?gpid=T162 #### 题意 一个网络地址由 n (n≤512 ，且是16的倍数)位二进制位组成（形如 xxxx:xxxx: .... :xxxx），有若干用户需要申请一些网络地址。 有三种操 阅读全文
posted @ 2023-05-21 20:40 starlightlmy 阅读(475) 评论(0) 推荐(1) 编辑
CCCC L3-032 关于深度优先搜索和逆序对的题应该不会很难吧这件事 【树状数组】
摘要：https://pintia.cn/problem-sets/994805046380707840/exam/problems/1518582895035215872 ####题意 给你一棵树，给定树根，要求树的所有结点编号的dfs序中逆序对的数量总和，对结果模 109+7 树的结点数 $ 阅读全文
posted @ 2022-10-27 10:37 starlightlmy 阅读(321) 评论(0) 推荐(0) 编辑
【poj 3250】Bad Hair Day 单调栈/ST表
摘要：####题目 给你n头牛的身高，ci=[i+1,n]中比第i头牛高度矮的牛的数目 注意，如果hj比hj+1高，那么第j头牛是会把j+1头挡住的 求∑ici n<=80000 ####方法1：ST表 从一个最朴素的想法而来——对于第i头牛，我们需要找出[i+ 阅读全文
posted @ 2022-05-23 12:37 starlightlmy 阅读(39) 评论(0) 推荐(0) 编辑
【HDOJ 4267】A Simple Problem with Integers 线段树
摘要：题意 给你n个数，有两种操作： 1 a b k c 意为给数组中位于[a,b]的下标中满足 (i-a)%k==0 的数加上c 2 a 意为询问数组第a项的值 思路 由题目要求的区间修改+单点查询，容易想到线段树的做法。但是这里的区间修改不是区间中每个值都修改，那么要怎么做呢？ 由 (i-a)%k== 阅读全文
posted @ 2022-02-14 12:54 starlightlmy 阅读(41) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示