so_hard.

分类

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章（共342篇）

蓝桥杯--小朋友排队(树状数组求逆序数或归并排序)

题目历届试题小朋友排队时间限制：1.0s 内存限制：256.0MB 问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。　　如果...

2019-02-25

0 488

POJ3468A Simple Problem with Integers(线段树--区间更新区间查询lazy_tag)

前言树状数组解法：树状数组+区间更新区间查询线段树对于区间更新区间查询的问题直接修改更新的函数即可，但每次更新时都把子区间一同更新这样其实是相对暴力的，因为更新完的区间我们可能一次都没有访问到！这里有个关于LazyTag的优化，其实就是让某个区间更新时，只更新其父区间，而对于其子区间我们打一个...

2019-02-24

0 478

POJ3465A Simple Problem with Integers(树状数组--区间查询区间修改)

题目链接：POJ3468 题目大意：给你一段长度为n得数字序列，并且有q次操作，这些操作可能是查询[l,r]的数字和或者是修改[l,r]之间的数字。每次做出相应操作，查询则输出结果。解题思路：关于数字序列区间问题，可以用线段树，但要加个延迟标记(之后更新这种做法)。这里通过树状数组的性质，并且...

2019-02-24

0 475

HDU1754I Hate It(线段树维护区间最大值)

题目链接：hdu1754 题目大意：给n个数以及q组操作，操作可能是查询或者更新。问区间最大值或更新。解题思路：线段树裸题。看代码 AC代码（可能是写不好2800ms卡时限过得找个快点得板子） #include <cstdio> #include <cstring&g...

2019-02-20

0 488

HDU1166敌兵布阵(线段树入门，单点更新区间查询)

前言线段树是用来维护一段区间某种操作的树形数据结构，由于设计到区间，成员节点中l,r表示区间[l,r]。对于线段树的构造实际上是利用了二分的思想，从而使操作降到log级。数据结构 struct Node { int l,r; int sum; }; Node LTree[maxn &l...

2019-02-20

0 480

HDU3333Turing Tree(思维+树状数组+离线+Map)

题目链接：hdu3333 题目大意：给一段n长度的数字序列，以及q长度的区间询问，问区间不同数字大小之和。解题思路：跟区间数种类这题类似只不过种类数改成不同种类数字之和。树状数组改成维护不同种类数字之和。注意数字之和会爆int，C数组设置成long long AC代码： #includ...

2019-02-19

0 493

Codeforces Round #450 (Div. 2)(思维+树状数组)

　　题意：若数组中一个数前的所有数都比这个数小，那么定义它为一个record。若去掉某一个元素使剩下的数组中record最多，求这个元素　　分析：对每个元素，考虑去掉它的情况。若第i个元素前有i-1个小于它的元素，则去掉该元素后这个数组前i个元素的record总数-1.若第i个元素前有i-2个...

2019-02-19

0 797

FJUT3097区间数种类(思维+树状数组+离线)

题目链接：fjut3097 题目大意：RT，大致就是给你n长度的数字序列，以及q组含左右端点的区间查询，问区间内的数字种类解题思路：我们利用C数组表示从1~i的区间的数字的种类数，这样就可以通过getsum(right) - getsum(left-1)求得区间[left,right]的情况。...

2019-02-19

0 533

POJ2299Ultra-QuickSort(树状数组+离散化)

题目链接：POJ2299 题目大意：给你n个数字，问这段序列类似于冒泡排序后至少需要几次交换。解题思路：实际上就是求数列的逆序数，树状数组可以解决，由于数据规模大到达long long的规模，离散化一下。注意开的val要为long long！ AC代码： #include <cs...

2019-02-17

0 480

51单片机--数字电子时钟(单片机基础应用)

前言整理代码的时候发现之前写的一个单片机(STC89C51)代码，主要是利用3个中断源(计时中断，外部中断)，蜂鸣器，8个LED灯，独立按键(矩阵按键)以及8片阴极数码管完成一个数字电子时钟，并且具有调分钟数(+,-)，调小时数(+,-)，报警的功能。贴上来(代码很乱，emm不想改了，不过跑是没...

2019-02-16

0 659