whix

数据结构

acm(1) codeforces(13) dp(1) java(1) 区域赛真题(2) 图论(20) 字符串(3) 数论(37) 未归档(32) 牛客(8) 组合数学(7) 计算几何(1) 题解(9)

/ 注册

全部文章 / 数据结构（共4篇）

KPI HDU - 5249【权值线段树】

Problem Description：你工作以后, KPI 就是你的全部了. 我开发了一个服务，取得了很大的知名度。数十亿的请求被推到一个大管道后同时服务从管头拉取请求。让我们来定义每个请求都有一个重要值。我的KPI是由当前管道内请求的重要值的中间值来计算。现在给你服务记录，有时我想知道当...

2020-02-23

0 479

Petya and Array CodeForces - 1042D【逆序对变形】

题意：给出一个 n n n 个数的数组和一个 t ...

2020-02-21

0 361

Tunnel Warfare HDU - 1540【线段树-区间合并最大连续区间】

操作: D：单点修改； Q：查询该点所在的最大连续区间长度； R：把最近一次删除的点还原；我一开始的思路是：对于最长连续区间长度的查询，用的是set来存储之前被删除的点（目的是让点排好序），用数组模拟一下栈按删除顺序存点，对于当前要查找的点，利用二分查找找到set中第一个大于等于该位置的点，...

2020-02-12

0 381

Can you answer these queries? HDU - 4027【线段树+区间不等更新】

区间每个点的值都开方。由于数据范围，开方的次数较小。一个点开方的次数不超过7次，所以可以做到每个点都修改，同时注意限制修改次数。 #include <bits/stdc++.h>//线段树区间不等更新 using namespace std; const int N=1e5+5;...

2020-02-04

0 418