高斯的博客

题目概括：给个树，要求实现3种操作：子树修改，单点修改，子树和查询。节点数N

思路：排序+LIS

LIS

洛谷P1908 && 蓝桥杯算法提高 逆序对利用归并排序思路解决逆序对问题（二分思想）#include<iostream>#include<cstring>#include<cstdio>using namespace std;#if 0Goes && G.S.M.Title://逆序对数量，归并排序 O(nlogn)//思路：对于相邻两段，有序的a[l,mid]与有序的a[mid+1,r]//可以O(r-l+1)计算

当我备战省选的时候，我才喜欢上 同桌 NOIP就精通的 线段树。GG。* 洛谷 P3097 [USACO13DEC]最优挤奶Optimal Milking*题目描述Farmer John has recently purchased a new barn containing N milking machines (1 &lt;= N &lt;= 40,000), convenient...

平衡树

在大家都已经学完treap的时候我终于开始学线段树

啊……也不知道到底能不能拿省一 机房都开始学Treap和Splay了emm……然后我在洛谷找到一道之前A了的提高省选题做（可能是水题……） 号称是“树状数组和线段树的基础”（我感觉比线段树还难）不过如果这道题我真的是用线段树写的话，我肯定就不会来写博客了2333 所以我们来看看这道有趣的题2333[JSOI2008]最大数 题目描述现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作

早学了RMQ，今天才写了 其实就是一个比较特别的动规吧(⊙o⊙)… 用来求区间最值的一个算法嗯……..就是一个动态转移方程 dp[i][j]表示以第i个数字为开头，往后2的j次方个数字中最大的那个数字是哪一个 dp[i][j]=min/max (dp[i][j-1],dp[i+ (2的j次方) ][j-1]) 很神奇的一个东西。 也很好实现查询（x,y）的时候 int k=log(y