扫描游戏
摘要：问题描述 有一根围绕原点 �O 顺时针旋转的棒 ��OA, 初始时指向正上方 (Y 轴正向)。 在平面中有若干物件, 第 �i 个物件的坐标为 (��,��)(xi,yi), 价值为 ��zi 。当棒扫到某个 物件时, 棒的长度会瞬间增长 ��zi, 且物件瞬间消失（棒的顶端恰好碰到物件也
阅读全文
posted @ 2023-02-12 12:04
随笔分类 - 线段树
最长不下降子序列
摘要：问题描述 给定一个长度为 �N 的整数序列: �1,�2,⋯,��A1,A2,⋯,AN 。现在你有一次机会, 将其 中连续的 �K 个数修改成任意一个相同值。请你计算如何修改可以使修改后的数 列的最长不下降子序列最长, 请输出这个最长的长度。 最长不下降子序列是指序列中的一个子序列, 子序列中
阅读全文
posted @ 2023-02-12 11:50
线段树查询i到j最长增加子串和序列
摘要：基础篇 最长增加子数组 - 楠030416 - 博客园 (cnblogs.com) 增加线段树 子串 #include<bits/stdc++.h> using namespace std; //最长连续增加子串 int a[100],dp[100],tree[100]; void build(in
阅读全文
posted @ 2023-02-09 09:34
lowbit
摘要：求1最低位置（不打表） #include<iostream> #include<cmath> using namespace std; int lowbit(int n) { return n&-n; } int posof(int n) { return log10(n)/log10(2); }
阅读全文
posted @ 2023-01-31 12:43
选数异或(用线段树查询区间最值)
摘要：问题描述 给定一个长度为 �n 的数列 �1,�2,⋯,��A1,A2,⋯,An 和一个非负整数 �x, 给定 �m 次查 询, 每次询问能否从某个区间 [�,�][l,r] 中选择两个数使得他们的异或等于 �x 。 输入格式 输入的第一行包含三个整数 �,�,�n,m,x 。 第二行包含 �
阅读全文
posted @ 2023-01-25 10:54
树状数组和线段树
摘要：树状数组：简化线段树 作用：单点修改，单点查询，区间查询，区间修改 例题 链接 P3374 【模板】树状数组 1 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 �x 求出某区间每一个数的和 输入格式 第一行包
阅读全文
posted @ 2023-01-18 16:27
选数异或
摘要：问题描述 给定一个长度为 �n 的数列 �1,�2,⋯,��A1,A2,⋯,An 和一个非负整数 �x, 给定 �m 次查 询, 每次询问能否从某个区间 [�,�][l,r] 中选择两个数使得他们的异或等于 �x 。 输入格式 输入的第一行包含三个整数 �,�,�n,m,x 。 第二行包含 �
阅读全文
posted @ 2023-01-18 15:11
