线段4027 hdu

//注意边界判断，调了好久#include <iostream> #include <queue> using namespace std; #define check(x,y)(x<wx&&x>=0&&y<hy&&y>=0) struct node { int x, y; }; char room ......

[TOC] # 题目大意 [题目链接](https://www.luogu.com.cn/problem/P3733 "题目链接") >给出一张 $n$ 个点 $m$ 条边的连通无向图，边带边权 $w_i$ 。有以下三种操作，共 $q$ 次： $\centerdot$在点 $x,y$ 之间加入一条边 ......

# [TJOI2007] 线段 ## 题目描述 在一个 $n \times n$ 的平面上，在每一行中有一条线段，第 $i$ 行的线段的左端点是$(i, L_{i})$，右端点是$(i, R_{i})$。 你从 $(1,1)$ 点出发，要求沿途走过所有的线段，最终到达 $(n,n)$ 点，且所走的路 ......

```cpp #include #include #include #include #include using namespace std; typedef long long ll; int n, m, root; struct MergeSegmentTree { #define lid l ......

描述 代码： 1 class Node { 2 int l, r; 3 int sum; 4 int lazy; 5 } 6 7 class SegmentTree { 8 9 private Node[] tree; 10 11 private int[] nums; 12 13 public S ......

#include <iostream> #include <string> #include <queue> #include <stack> using namespace std; int t, n, m; int main() { cin >> t; while (t--) { queue<i ......

[TOC] ### 写在前面 补题地址：[https://acm.hdu.edu.cn/listproblem.php?vol=64](https://acm.hdu.edu.cn/listproblem.php?vol=64)，题号 7312~7323。 我是飞舞。 >小子们哪，你们要自守，远避偶 ......

朴素的约瑟夫问题，用vector处理即可 #include <iostream> #include <vector> using namespace std; //AHOI1999 圆桌问题 类似于约瑟夫问题 vector<int>table; int n, m; int main() { whil ......

#### 1. 操作 | 符号 | 含义 | | | | | $nums$ | 原数组 | | $d$ | 线段树节点维护值 | | $lazytag$ | 线段树节点懒标记值 | | $p$ | 当前节点 | | $s$ | 查询区间的开始 | | $e$ | 查询区间的结尾 | | $l$ | ......

可以只使用线段树部分使其变成求区间最大字段和 template<class T> struct PathSubSegmentOnTree { struct ST { int l, r; T sum; T lMaxSum, rMaxSum, maxSum; T lMinSum, rMinSum, mi ......

## $HDU - 3480$（斜率优化与四边形不等式优化） | $name$ | $time(ms)$ | $mem(mb)$ | $lenth$ | | : | : | : | : | | 四边形不等式优化 | $2074$ | $362.1$ | $731$ | | 斜率优化 | $1669$ ......

01trie树 定义：将整数转化为二进制再插入 trie 树，通常是从高位到低位插入trie。 使用场景：寻找与异或相关的结果 题目背景： Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeu ......

[TOC] ### 写在前面 补题地址：[https://acm.hdu.edu.cn/listproblem.php?vol=64](https://acm.hdu.edu.cn/listproblem.php?vol=64)，题号 7300~7311。 坐牢场。 老东西怎么还在圈里混啊（恼 以下 ......

## 前言 线段树是一种在 $\log$ 时间内维护区间信息的数据结构，其维护的信息具有区间可加性。 区间可加性，也就是由区间 $A$ 和区间 $B$，可以推出 $A\cup B$。 上面说到的区间，指的是区间内维护的信息。 如区间和，区间平方和，区间最值，区间最大子段，区间最长连续子段，这类问题就 ......

## 1：扫描线+树状数组 ### 题意 平面上有n个点(xi,yi)。回答q个询问，每个询问给定一个矩形[X1,X2]×[Y1,Y2]，询问矩形里面有多少个点。 ### 输入格式 第一行两个整数n,q(1≤n,q≤2×105)。 接下来n行，每行两个整数xi,yi(1≤xi,yi≤109)。 接下 ......

线段树 定义 用 Node[l,r] 表示线段树表示区间[l,r] 的节点 其儿子就是 Node[l, l + r >> 1] Node[(l + r >> 1) + 1, r] 当 l == r 时为叶子，停止 这样尽量等分下去的树形结构 功能 可以简单地抽象为一个数据结构功能 对一个范围进行某种 ......

## [$HDU4738$ $Caocao$'$s$ $Bridges$](https://blog.csdn.net/u012587561/article/details/48959779) ### 一、题目描述 曹操在长江上建立了一些点，点之间有一些边连着。如果这些点构成的无向图变成了连通图，那 ......

## 线段树合并 ### 过程： 顾名思义，线段树合并是指建立一棵新的线段树，这棵线段树的每个节点都是两棵原线段树对应节点合并后的结果。它常常被用于维护树上或是图上的信息。 一般每个点建一棵线段树，以子树或者题目要求进行合并（比如连通块）。 ### 实现： 我们考虑每次递归合并。把线段树 $b$ 上 ......

#前言（胡言乱语） “杭电杯”被狠狠薄纱😭😭😭，发现队友都是大佬，只有我是蒟蒻！！！具体表现为~~(包括但不限于)~~只有我还不会线段树😭，狠狠泪目！这就学🥀(･_･; #线段树的概念 [线段树（Segment Tree）](https://baike.baidu.com/item/%E7 ......

别人打比赛都是学习人类智慧，而我打比赛却是在补基础知识[滑稽] 可能以后会补剩下的东西包括题解（ ## 1.Alice Game ### 题目描述： 给定一个长度为 $n$ 的序列和一个整数 $k$，有两个人 Alice 和 Bob 可以进行以下两种操作之一： 1.选择一个长度小于等于 $k$ 的连 ......

有一个显然的 $O(n^3q)$ 的做法： - 设 $f_{i,l,r,x}$ 表示 $i$ 次操作过后，区间 $[l,r]$ 的数 $\le x$，$a_{l-1},a_{r+1}>x$ 的方案数。 - 转移：$$f_{i,l,r,x}=f_{i-1,l,r,x}\times g_{l,r}+\s ......

###[原题点这](https://acm.hdu.edu.cn/showproblem.php?pid=7297) ###思路： 求一个最大的 k，使得$f(n,k)$最大。 $f(n,k)$ 表示 n个数，k 处划分 当 k = 0 时，毫无疑问 概率为 ${1} \over { n }$ 。 ......

//单点修改查询 //http://ybt.ssoier.cn:8088/problem_show.php?pid=1549 //https://www.luogu.com.cn/problem/P1198 //用一维数组来存,当作完全二叉树来存 #include<bits/stdc++.h> us ......

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct hp{ int ai,bi,ci; }a[1005]; bool cmp(hp a,hp b){ ......

# 区间连区间 ### [luogu P6348 [PA2011] Journeys](https://www.luogu.com.cn/problem/P6348) 略带卡常 ```cpp #include using namespace std; vector>e[4200001]; int d ......

牛逼题。 先考虑 $l\le 10^5,10^5+1\le r$ 的部分分：一种方法是线段树，即因为左右端点是独立的，因此对左右端点各维护一个权值线段树表示有多少个区间以这个值为左 / 右端点，这样对于修改，左端点的部分相当于先查询 $\le l$ 的数的个数，然后将它们都挂到 $l$ 上，最后把 ......

Smiling & Weeping 你是我绕过的山河错落，才找到的人间烟火 Problem Description There is a sequence a of length n. We use ai to denote the i-th element in this sequence. Yo ......

###题意： 有一排 n 个石子，2个操作，Alice先手，不能操作的输。 操作 1：选择连续的 S; rep(i,1,n) { int j = n - i - k; if(j > k; mem(f,-1); f[0] = 0; rep(i,1,k) f[i] = 1; rep(i,k+1,100) ......

# HDU Hide-And-Seek Game ## 题意 有 $n$ 个位置，给定 $k$，两人轮流操作。 1.选择长度小于等于 $k$ 的非空位置删除。 2.选择连续 $k$ 个非空位置删除，要求删除出后所在的连续段变为非空的个连续段。 无法操作者输，为谁必胜。 ## 题解 不是很会博弈论，但 ......

## 什么是线段树 线段树是一种分治思想的二叉树结构，用于在区间上进行信息维护与统计，与按照二进制进行区间划分的树状数组相比，线段树是一种更为通用的数据结构： 1. 线段树的每一个节点都代表一个区间。 2. 线段树有唯一的根节点，代表的区间是整个统计的范围。 3. 线段树的每一个叶子节点都代表一个长 ......