这道题目可以算是一道set的板子题（在CJC大佬的提醒下恍然大悟，CJC的博客），于是这篇题解某种意义上其实是对于set的讲解和复习。关于STL的话，全称为Standard Template Library，说白了就是一个非常多功能的库，引用时按情况引用，可能会有set map algorithm等等，按情况来分析，用途很多，有封装好的快排、大根小根堆（优先队列）、二分查找、全排列、各种神仙玩意儿。set则是其中的一个工具。

学习了 LCA（最近公共祖先） 这个高级的东西。。
于是乎来发一些理解和题解以便以后复习。

什么是LCA

LCA就是LCA
就是求一棵树上两个节点最近的公共祖先，那么有什么用呢，用来做题。

LCA的实现

这里用到了“爬树”的方法找
例如两个节点:
规定
1.让深的那个节点,往树上爬，直到；
2.让两个节点一起向上跳，如果碰在一起了，那么就找到了。
嗯，真是生动形象好理解呢！

学习了 ST表 这个高级的东西。。
于是乎来发一些理解和题解以便以后复习。

什么是ST表

ST表的功能很简单：
它是解决RMQ问题(区间最值问题)的一种强有力的工具。
它可以做到预处理，查询最值（ohhhhhhhh）

这两节课学习了 线段树 这个高级的东西。。
于是乎来发一些理解和题解以便以后复习。

什么是线段树

先来康康这类问题：
长度为的数列
（1）求最值：给定,，求区间内的最值。
（2）修改元素：给定和，把改成。
显然你可以用暴力去做，但是

题目链接

题目描述

现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。

请注意，砝码只能放在其中一边。

POJ-2349

题目描述

The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the network: every outpost will have a radio transceiver and some outposts will in addition have a satellite channel.

题目描述

据说翻译是个好东西（这句与题目无关😃）

There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’t move on red tiles, he can move only on black tiles.

POJ-3784

题目描述

For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of the elements received so far.

POJ-3278

题目描述

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John has two modes of transportation: walking and teleporting.

一共是6道题目 主要以贪心 动态规划为重点 目前题解更新完前三道

清汤拉面

有一天下课，小泉同学、悠、美沙、润相约在一家学校附近的拉面馆。悠、美沙、润都点了清汤拉面。大家都知道，拉面店可以按自己喜好添加配菜，所以她们在面里加了一些叉烧猪肉。小泉发现，悠、美沙、润的碗里分别有块叉烧猪肉。爱吃拉面的小泉同学希望她们能够吃到一样多的叉烧猪肉，店家提供了两种加配菜的方法：

• 在2个人的碗中分别加1块叉烧猪肉
• 在1个人的碗中添加2块叉烧猪肉

小泉同学想知道，最少需要加多少次配菜，能使朋友的碗中叉烧猪肉数量相同呢？