PPXppx

摘要： "AcWing" 题意:两种操作,一是单点修改,二是查询区间最大子段和. 操作一是常规操作,对于操作二,线段树上我们要维护每个节点(区间)的最大左子段和,最大右子段和,最大子段和,以及区间和四个东西. 然后更新就是: 阅读全文

该文被密码保护。 阅读全文

摘要： "洛咕" 题意:现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作. 语法： 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：$L$不超过当前数列的长度。$(L 0)$ 2、 插入操作。 语法： 功能：将$n$加上$t$，其中$t$是最近一次查询操作的答案（如果还未执 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： "洛咕" 题意:某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去 阅读全文

该文被密码保护。 阅读全文

摘要： "洛咕" 题意:给定$n(n include include include include include include include define ll long long using namespace std; const int N=1000; int T,n,m,ans; doubl 阅读全文

摘要： "洛咕" 题意:阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户.螺丝街一共有$N$家住户，第$i$家住户到入口的距离为$S_i$米.由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等.阿明会从入口进入，依次向 阅读全文

该文被密码保护。 阅读全文