摘要：
前言 学了树状数组看到ST表模板跃跃欲试的时候发现完全没思路，因为给出的查询的时间实在太短了！几乎是需要完成O(1)查询。所以ST表到底是什么神仙算法能够做到这么快的查询？ ST表 ST表是一个用来解决 "RMQ问题（区间最值问题）" 的有效算法。 它的功能也很简单。 O(nlogn)预处理，O(1 阅读全文
摘要：
Description 给出数字N（1 define FAST_IN std::ios::sync_with_stdio(false);cin.tie(NULL); using namespace std; int x,y,n,sx,sy,ex,ey,step; inline int hl/ how 阅读全文
摘要：
Description 米基家的后院养着一群羊，米基由于疲劳睡着了，这时一群饿狼钻进了后院开始攻击羊群，后院是由许多个方格构成的长方形区域，每个方格中用字符‘?’表示空地，‘ ’表示栅栏，‘o’表示羊，‘v’表示狼，羊和狼所在的格子都是空地。如果从一个空地A沿着水平方向或垂直方向经过一系列的空地能够 阅读全文