摘要: Even(23Nowcoder6.J)(二分+可持久化线段树) Even(23Nowcoder.J)低能写法 阅读全文
posted @ 2023-08-04 22:15 Fighoh 阅读(49) 评论(0) 推荐(0) 编辑
摘要: UOJ #284. 快乐游戏鸡题解(长链剖分+单调栈合并) ## UOJ #284. 快乐游戏鸡题解(长链剖分+单调栈合并) ### [题面](https://uoj.ac/problem/284) 一番战斗之后,程序猿被计算鸡们赶走了。随着垫子计算鸡一声令下:“追!”,于是计算鸡村全村上下开始乘胜追击。计算鸡们希望在新的一年到来之际给程序猿以重创,出掉这一 阅读全文
posted @ 2023-07-24 22:35 Fighoh 阅读(58) 评论(0) 推荐(1) 编辑
摘要: Helix-Editor一款类Vim的轻便编辑器——全套配置(cpp环境) 一款简单好用的编辑器 阅读全文
posted @ 2023-07-18 23:55 Fighoh 阅读(3499) 评论(3) 推荐(2) 编辑
摘要: Codeforces Round 864 (Div. 2) E. Li Hua and Array Codeforces Round 864 (Div. 2E. Li Hua and Array)(暴力修改线段树+lca和数论的结合) Example input 5 4 8 1 6 3 7 2 1 5 2 3 4 1 1 3 2 3 4 output 10 2 1 Solution 首先你得知道什 阅读全文
posted @ 2023-04-10 17:54 Fighoh 阅读(96) 评论(4) 推荐(1) 编辑
摘要: [蓝桥杯 2021 国 AB] 翻转括号序列(线段树上二分) [蓝桥杯 2021 国 AB] 翻转括号序列 题目描述 给定一个长度为 $n$ 的括号序列,要求支持两种操作: 将 $\left[L_{i}, R_{i}\right]$ 区间内(序列中的第 $L_{i}$ 个字符到第 $R_{i}$ 个字符)的括号全部翻转(左括号变成右括号,右括号变成左括号)。 阅读全文
posted @ 2023-04-07 13:17 Fighoh 阅读(294) 评论(0) 推荐(0) 编辑
摘要: P6071 MDOI TreeQuery(主席树 And 虚树 Or 主席树 And 倍增) 『MdOI R1』Treequery 前置知识:主席树,虚树,倍增,最近公共祖先 题目描述 给定一棵 $n$ 个点的无根树,边有边权。 令 $E(x,y)$ 表示树上 $x,y$ 之间的简单路径上的所有边的集合,特别地,当 $x=y$ 时,$E(x,y) = \varnothing$。 你需要 实时 阅读全文
posted @ 2023-04-04 23:58 Fighoh 阅读(46) 评论(0) 推荐(0) 编辑