CodeForces Round 149 Div.2 Problem E
XOR on Segment
线段树进阶题 ...
分类：
其他好文 时间：
2021-05-24 00:11:16
阅读次数：
0
建两个图，正图和反图。 正图里的边权是现金，反图里的边权是旅游金。 然后分别以1为起点在正图上跑最短路，以n为起点在反图上跑最短路。 这样计算出每个点的答案，取最小，不带修改的情况就做完了。 带修改的情况放线段树上维护一下就好了。 注意巨大坑点：不保证图连通。 #include<bits/stdc+ ...
分类：
其他好文 时间：
2021-05-04 16:28:17
阅读次数：
0
今天很荣幸作为我们学校一队的选手参加本次天梯赛 但目前自己的水平（自我感觉仅局限于线段树优化）往上感觉需要康复(⊙﹏⊙) 比赛前一天，忙了一天的运动会，比赛前的上午赶完了物理（相对论有点麻烦） 1：30比赛正式开始，但是无法看题 大约1：50正式开始可以见到题目 这是的我先写了L2的第三题 （25分 ...
分类：
其他好文 时间：
2021-04-26 13:18:06
阅读次数：
0
省选之前的知识了，现在省选苟进队后赶紧补一下 李超线段树是由李超发明的用于求函数定点最值线段树，又名李超树 例题 [HEOI2013]Segment 大意是，在一个二维平面上，依次加入若干条线段，询问对于某个 \(x\) 的最大值，强制在线 李超树像普通线段树一样同样支持两种操作：插入和查询 插入 ...
分类：
其他好文 时间：
2021-04-24 11:51:10
阅读次数：
0
Description Link. 起床困难综合症 上树。 Solution 线段树维护，树剖上树。 具体题解有空再写，我要去睡觉了。 #include<bits/stdc++.h> typedef unsigned long long ULL; struct node { ULL one,zero ...
分类：
其他好文 时间：
2021-04-19 15:09:51
阅读次数：
0
题目链接 题目大意 有一个数组 \(a\)，它是一个长度为$n(n\le1e5)$的全排列。 现在他想执行多次下列两种操做： $0;l;r$表示对$a[l..r]$进行升序排序 $1; l; r$表示对 \(a[l..r]\) 进行降序排序 问经过 $m(m\le1e5)$次操作后$a[k]$为多少 ...
分类：
其他好文 时间：
2021-04-14 12:37:08
阅读次数：
0
有 n 天（一开始都是工作日），之后会发布 q 个通知，通知的格式为：l r k。如果 k=1，就说明从第 l 天到第 r 天都变成非工作日；如果 k=2，就说明从第 l 天到第 r 天都变成工作日，每次操作后问有多少个工作日。 ...
分类：
其他好文 时间：
2021-04-12 12:10:57
阅读次数：
0
I.III.CF1009F Dominant Indices 大约一年前，我曾用线段树合并硬刚过了这题，现在是正解。 可以设 \(f_{i,j}\) 表示 \(i\) 子树中深度为 \(j\) 的点的数量。于是直接长剖优化即可。时间复杂度 \(O(n)\)。 虽然因为我极其垃圾的实现导致还没有线段树 ...
分类：
其他好文 时间：
2021-04-10 12:52:09
阅读次数：
0
VIII.CF633H Fibonacci-ish II 强烈谴责卡常屑题（ 莫队。于是要支持插入数、查询与斐波那契数列的点积和。 离散化后就直接在线段树上处理。于是变成单点插入/删除（这个很 easy）以及后缀斐波那契数列前移/后移。 直接上矩阵维护。但是会TLE（因为常数是 \(2^3\)）。预 ...
分类：
其他好文 时间：
2021-04-07 11:15:58
阅读次数：
0
主要有两个操作：push_up 与 push_down. push_up 用子节点来算父节点信息，如：sum = l.sum + r.sum push_down 父节点的修改信息下传到子节点 基本操作 push_up(u) bulid() 将一段区间初始化为线段树 modify 修改 $\left ...
分类：
其他好文 时间：
2021-04-06 15:08:05
阅读次数：
0
