王小二的博客

“玲珑杯”ACM比赛 Round #19题意： 给出n，k值，接下来一行是楼房的高度（序列不能排序），按照题中的公式求取满足条件的楼房对数； 思路： 本题无非是更新区间最大值，最小值，其次利用尺取的思想。每更新一个值（也就是r向前移动一位）就查询一次，满足条件时：sum += r - l （比赛时最小值查询写错了，好菜啊）#include<bits/stdc++.h> int p[200000

Subsequence Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15330   Accepted: 6480 Description A sequence of N positive integers (10 < N < 100 000), each o

CodeForces - 895A Pizza Separation Students Vasya and Petya are studying at the BSU (Byteland State University). At one of the breaks they decided to order a pizza. In this problem pizza is a circle

A：经典尺取。。。 #pragma GCC optimize (&amp;quot;O3&amp;quot;) #pragma GCC optimize (&amp;quot;O2&amp;quot;) #include &amp;amp;lt;bits/stdc++.h&amp;amp;gt; #include &amp;amp;lt;ext/rope&amp;amp;gt; using namespace std; using nam