qq_37504214的博客

本文是关于 线段树 + 离散化 的讲解如果你对线段树完全不了解，建树时有一些疑惑，看本文有点不理解，可以试试先看一下 线段树的建树方法与原理如果你已经对于线段树的基础操作（单点/区间修改，查询）还不太了解，请观看 线段树的一些基础操作被迫营业最近这一段时间，嘛~做了一些事情，虽然都在原计划内，但开始的原因还是有点被迫开始的意思。借口一个被迫之名激励自己做事情，对我来说是挺受用的 =w...

title: 线段树学习总结 Part 2 - 线段树的一些基础操作date: 2019-09-25本文是关于线段树的 基础知识 的讲解，建树，求和，加减异或等操作如果你对线段树完全不了解，建树时有一些疑惑，看本文有点不理解，可以试试先看一下 线段树啊建树方法与原理如果你已经对于线段树的基础操作非常了解，请直接进入下一篇文章 权值线段树有感而发我在思考线段树如何进阶的时候看到了几句...

title: 线段树学习总结 - 关于猹 ACM 生涯的第一次受苦受难date: 2019-09-15本文是关于线段树的 建树方法 和 建树原理 的讲解，如果你已经对于线段树的数据结构非常了解，请直接进入下一篇文章 线段树的基础操作目录线段树的意义浅谈线段树（问题分析）线段树的结构（数据结构）标记方法四倍原数据线段树的小小总结线段树的基础操作线段树的意义就像我在讨...

前言在一年半前还是个新生，第一次接触专业的编程教育的我刷题刷的很起劲，经典的猴子选大王问题就是在那时候遇到的，那时候我花了好久，用数组加判断实现了模拟选人，最终做出来了这道题。如今已经熟练了掌握各种容器，对编程的理解也不可同日而语，但模拟已经不能满足如今的需要了。好久以前老师曾助教新生时发现一个孩子用了 “公式推导法” 却说不出个所以然，于是让我们来解释，当时我绞尽脑汁没有想明白，最后有几个...

题目链接：A. Two Rabbits题目Being tired of participating in too many Codeforces rounds, Gildong decided to take some rest in a park. He sat down on a bench, and soon he found two rabbits hopping around. On...

题目链接：A. Stones题目Alice is playing with some stones.Now there are three numbered heaps of stones. The first of them contains a stones, the second of them contains b stones and the third of them conta...

题目链接：D. Swords题目There were n types of swords in the theater basement which had been used during the plays. Moreover there were exactly x swords of each type. y people have broken into the theater ba...

题目链接：C. Anu Has a Function题目Anu has created her own function f: f(x,y)=(x|y)−y where | denotes the bitwise OR operation. For example, f(11,6)=(11|6)−6=15−6=9. It can be proved that for any nonnegati...

HT-H_On 模板【ps：希望有朝一日能出一个HTL（H_On 标准模板库）呢 嘿嘿起源要说起猹开发这些模板的原因呢~一个是大家也知道，猹这个寒假更新了STL的介绍，两篇！可以说是人生第一次经历了大量练习获得了很多知识要说直接原因，就是昨天打 CF 的时候 sages7 给我推荐了一个好用的 cf 小工具，可以自动爬取比赛题对外的测试数据，还可以用命令测试提交代码。然后它支持在生成的题目...

对于 STL 完全不理解的可以先看看基础篇：StandardTemplateLibrary简介STL Standard Template Library - 标准模板库又称 C++ 泛型库，它在 std 命名空间中定义了常用的数据结构和算法，大大增加了我们编写算法的效率，使我们在摸索/学习算法或者解决问题时能够通过各种各样的容器来构造简单便利的数据结构。其实呢~之前再怎么熟练 STL ，练习...

目录简介vector - 向量容器vector 向量容器的声明迭代器vector 向量容器的常用方法vector 向量容器的操作和遍历string - 字符串string 字符串的声明string 字符串的常用方法string 字符串的操作及遍历集中测试set - 集合容器set 集合容器的声明set 集合容器的常用方法set 集合容器的操作和遍历map - 映射容器map 映射容器的声明map ...

/tmp/ccWem6tZ.o：在函数‘__static_initialization_and_destruction_0(int, int)’中：p.cpp:(.text+0x651): 截断重寻址至相符: R_X86_64_PC32 针对 .bssp.cpp:(.text+0x664): 截断重寻址至相符: R_X86_64_PC32 针对 .bsscollect2: error: ...

搜索的意义搜索这个算法的意义在于，比如猹身边的一些例子：自动导航机器人，通过人工置入或者人为协助机器人构建的地图，然后在地图上标点让机器人自动走到目标点。肯定不能让机器人自己随机乱走，然后在不知道多长时间以后终于碰到目标点之后停止行动，这样做很显然意义不大，重要的是没有实际性价值，因为你甚至不能保证机器人一定能找到目标位置，因为如果方向和移动距离都是随机的，少量的距离和障碍物就足以让机器人 “永...

火车发车问题 - stack 出入栈问题题目链接 - hdu1022题目As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius ...

题目链接题目学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入第一行两个整数 n，m 为迷宫的长宽。接...

C++解题 - 算绩点&排名问题代码总结：时间限制: 1 Sec 内存限制: 128 MB问题问题描述李华大学已经上过一个学期了，也了解了大学的考试，在没出成绩之前，他还是很担心的，在成绩出来后心里的那块石头终于落下了。但在成绩单上他看到了一些高中没见到的名词，成绩单上有每科的学分，自己获得学分，还有平均学分绩点。然后他问问了学长，学长告诉他成绩排名是按平均学分绩点来排的，并告诉...

C++解题 - 系统操作指令问题代码总结：时间限制: 1 Sec 内存限制: 128 MB问题问题描述为了方便大家学习，学长准备为大家搭建一个在线判题系统。由于第一次搭建，没有经验，所以有很多东西都需要来边学边整理。通过查阅资料，发现该系统大部分都是在linux操作系统实现。从没有用过linux的学长这时候是一脸懵逼的。但学长可不是一个轻言放弃的人，通过不懈努力，在一天的时间里重装了n多...