摘要: T1.语言 签到题。可以直接$O(n)$预处理出来前缀和,但我用了线段树,所以多了一个$log$的复杂度。 题意转化:找到一个位置为动词,上一个位置为名词,句子末尾是名词,其他地方是名词或形容词,bool数组随便弄一下就出来了。 代码 #define sandom signed #define fr 阅读全文
posted @ 2022-11-03 07:44 sandom 阅读(44) 评论(2) 推荐(1) 编辑