zhltao

分类

未归档(3) 游记(1) 笔记(7) 题解(9)

/ 注册

全部文章（共2篇）

[TJOI2012]防御

题意有一群从至编号的防御塔，每个防御塔会有一个护盾，防御力是。每一次，敌人会从到的他进行的打击。这时候会将若小于等于0，就是这次护盾破了，之后收到的伤害会加倍，在此之前，受到的伤害是一倍。你需要支持单点查询这个点收到的伤害。并支持区间打击。树状数组-离线考虑对于...

树状数组线段树数据结构

2020-09-07

0 481

CF1290E

CF1290E Solution 前言这道题你需要的前置知识树状数组吉司机线段树的基本操作正文题意翻译：给你一个至的排列，每次找出其中不大于的数字，相对位置不变成为一个新的序列，在这个新的序列上建一棵大根笛卡尔树，求这个笛卡尔树的每个结点为根的子树的 size 之和暴力思...

树状数组线段树数据结构

2020-09-05

1 519